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(54) METHOD FOR GENERATING TRIANGULAR GRID 

(57)Abstract: 

PURPOSE: To obtain a three-dimensional topography simulation tool cancelling 
the limit of a cumulative parallel sweeping method by expressing a solid surface 
by means of a balanced triangular grid. 

CONSTITUTION: In an appropriate method for generating a triangular face from 



a polygon, an internal loop forming a hole within a solid is deleted first. Next, a 
new edge is inserted between the vertex of the polygonal surface of a processing 
object and the vertex after the next of a vertex in question at the time of 
searching the polygon along the loop. It is judged that whether this new edge 
exists inside of the polygon or crosses with a boundary defined by the polygonal 
surface. When the new edge exists outside of the polygon or crosses with the 
boundary, it is abandoned and another new edge is inserted. When the new 
edge exists inside of the boundary of the polygon, the new edge is added to the 
polygon. Then the polygonal face is divided into triangular faces. When all the 
faces are made triangular, whether the sizes of the triangles are uniform or not is 
grid-adjusted. 
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CLAIMS 



[Claim(s)] 

[Claim 1] In the approach of generating the triangle grid expression of the surface 
which has a polygon side a) The step which supplies a polygon side to a triangle- 
ized means, and the step which removes the hole of the b aforementioned 
polygon side, c) The step in which the temporary side between the 1st and 2nd 
top-most vertices of said polygon side is located, d) The step which examines the 
invalid conditions of said temporary side, and the step which cancels said 
temporary side when e invalid condition exists, f) The step which adds said 
temporary side to said polygon side when an invalid condition does not exist, g) 
Approach characterized by having the step which takes out the triangle side in 
which said 1st temporary side is from said polygon, the step which adds the h 
aforementioned triangle side to said triangle grid, and the step which redefines 
the i aforementioned polygon side except for said triangle side. 
[Claim 2] The step which a polygon side is expressed as an outer loop, and a 
hole is expressed as an inner loop, and removes said hole from said polygon 
side is an approach according to claim 1 characterized by having further the step 
which inserts the new side between outer loop top-most vertices and inner-loop 
top-most vertices. 

[Claim 3] Said invalid condition is an approach according to claim 2 characterized 
by including the 1st condition which has said new side in the outside of a polygon 
side boundary, and the 2nd condition to which said new side intersects said 
polygon side boundary. 

[Claim 4] The approach according to claim 3 characterized by having further the 
step which generates a triangle within the limits of the size which adjusted said 
triangle grid and was specified. 

[Claim 5] Said step which generates a triangle within the limits of the size which 



adjusted said triangle grid and was specified a) The step which identifies the long 
side where the die length exceeds die-length X defined beforehand, b) — the step 
which inserts new top-most vertices in the middle point of said long side, and c -- 
with said new top-most vertices The step which adds the 1st new side between 
the 1st top-most vertices corresponding to the 1st triangle relevant to said long 
side, d) Approach according to claim 4 characterized by having further the step 
which adds the 2nd new side between said new top-most vertices and the 2nd 
top-most vertices corresponding to the 2nd triangle relevant to said long side. 
[Claim 6] Said step which generates a triangle within the limits of the size which 
adjusted said triangle grid and was specified a) — the step which identifies the 
short side which does not exceed die-length Y defined beforehand, and b — the 
step which chooses the location of the top-most vertices moved along said short 
side, and c — by being the side which adjoined said short side and removing the 
side With the step which identifies the side which maintains the configuration of 
the original configuration best, d migration The step which inserts the top-most 
vertices carried out in said moved top-most-vertices location, e) Approach 
according to claim 5 characterized by having deleted said short side and having 
further the step which makes all the sides that adjoin said short side adjoin said 
moved top-most vertices, and the step which deletes the side identified at the f 
step c. 

[Claim 7] Said step which generates a triangle within the limits of the size which 
adjusted said triangle grid and was specified a) The step which identifies the 
short triangle which has the height which does not exceed height Z, b) The step 
in which the side which adjoins the smallest include angle of said short triangle is 
identified, and said side includes the 1st top-most vertices of said short triangle, 
and the 2nd top-most vertices of said short triangle, c) - the step which deletes 
said side identified at step b, and d - the approach according to claim 6 
characterized by having further the step which inserts the side between the top- 
most vertices where an adjoining-3rd top-most vertices of said short triangle 
triangle corresponds. 



[Claim 8] Said die-length X is an approach according to claim 5 characterized by 
being 160% of the certified value of the die length of the side of the triangle 
generated. 

[Claim 9] Said die-length Y is an approach according to claim 6 characterized by 
being 60% of the certified value of the die length of the side of the triangle 
generated. 

[Claim 10] Said height Z is an approach according to claim 7 characterized by 
being 28% of the certified value of the die length of the side of the triangle 
generated. 



DETAILED DESCRIPTION 



[Detailed Description of the Invention] 
[0001] 

[Industrial Application] This invention relates to the field of CAD (Computer Aided 
Design), and relates to the approach of simulating manufacture of an integrated 
circuit especially using three-dimension solid modeling. 

[0002] In addition, when description of this specification refers to the number of 
the United States patent application concerned based on the publication of the 
specification of the basic slack United States patent application 07/No. 904,005 
of the priority of this application, the written contents of the specification of the 
United States patent application concerned shall constitute some of these 
specifications. 
[0003] 

[Description of the Prior Art] Generally the computer simulation of integrated- 
circuit manufacture is called the process simulation. A process simulation is a 
means which is worthy when designing and manufacturing an integrated circuit. 
This has an advantage of reduction of saving of a design time, an experiment, 



and a manufacturing cost. The process simulation is accompanied by the activity 
of determining the effectiveness to the semi-conductor wafer of a series of 
deposition (that is, deposit the matter) in a manufacture process, etching (that is, 
remove the matter), lithography, and other process steps, in fact. A process 
simulation will be divided roughly into topography simulation and a bulk process 
simulation if it says roughly. Topography simulation can be used with deposition, 
etching, and a process step like lithography, and is mainly concerned with form 
status change-ization of the matter containing a semi-conductor wafer. A bulk 
process simulation can be used with diffusion, an ion implantation, and the 
process like oxidation, and is mainly related with redistribution of the dopant 
impurity in the inside of a semiconductor device. Oxidation is a middle matter 
which influences a configuration and distribution of a dopant impurity in fact. 
[0004] One of the application of a process simulation is ******(ing) the computer 
expression of wafer structure and enabling it to use it by other analysis programs. 
Such an analysis program can calculate the properties of a component, such as 
an electrical property, the temperature characteristic, and a mechanical 
characteristic, by this. 

[0005] In the design of a semiconductor device, what operates a component 
correctly is the configuration of structure and presentation which were acquired. It 
is effective that each class containing a semi-conductor wafer can be seen in a 
manufacture process, when identifying an inconvenient configuration and an 
inconvenient result. For example, when etching of a certain layer is too deep and 
exposes the following layer, viewing can detect this un-arranging easily. By this, 
it is expensive and other wafer manufactures and the inspection approach of time 
amount requiring can be avoided. Computer simulation enables it to see what is 
seen only with an electron microscope moreover. 

[0006] Topography simulation will become complicated according to the fact that 
various configurations arise in each step of a different process technique. 
Drawing 1 (a) - (c) shows various configurations made from a concave convex 
interface. As for a convex interface, what has the larger surface outside a field 



than 180 degrees is said. As for a concave surface interface, what has the 
surface smaller than 180 degrees outside a field is said. If drawing 1 (a) is 
referred to, the Hara matter which has a configuration 102 will serve as a 
configuration 101 through an isotropic etching process step. The top-most 
vertices 103 and 104 of a configuration 102 are located in the concave surface 
crossover of two fields. Notice these fields about making the angle (namely, 
acute angle) of 90 degrees at top-most vertices 103 and 104. As a configuration 
101 shows, the interface 105 and 106 made as a result of this concave surface 
interface's passing through an isotropic etching process, i.e., points, is round. 
However, it turns out that the edge is maintained 90 degrees (acute angle) in the 
convex crossings 107 and 108 of a configuration 102 as compared with those 
corresponding points 109 and 110 of a configuration 101. 

[0007] Drawing 1 (b) shows form status change-ization in an isotropic deposition 
process step. The top-most vertices 125 and 126 of a configuration 122 are 
located in the concave surface crossover of two fields. Notice these fields about 
making the angle (namely, acute angle) of 90 degrees at top-most vertices 125 
and 126. As a configuration 121 shows, the interface 123 and 124 made as a 
result of this concave surface interface's passing through an isotropic deposition 
process, i.e., points, is maintaining the edge 90 degrees (acute angle). However, 
it turns out that it becomes a round edge about the convex crossings 129 and 
130 as compared with those corresponding points 127 and 128. 
[0008] Drawing 1 (c) shows the configuration made as a result of sputter etching. 
It depends for an etch rate on the sense of the surface to the direction of a locus 
of an etching particle (etching particle) in sputter etching. Usually in 45 to 80 
degrees, an etch rate serves as [ the sense of surface ] max. Aside from it, the 
matter with the new configuration 142 is obtained by the sputter etching to the 
matter with a configuration 141. Especially an interesting point is the fact that 
fields 143 and 144 are bent and become a little round so that fields 145 and 146 
may show. This is based on the angular dependence of the etch rate of the 
etching particle equivalent to each part of a field 141. By this, the configuration 



142 as shown in drawing is made. 

[0009] Other conditions of the wafer which must be simulated correctly are voids 
(void). A void is generated in a deposition process step. This kind of void is 
shown in drawing 1 (d). In drawing 1 (d), the metal line 150 should be separated 
from the following layer by oxide film deposition. Although this deposition is 
continuously performed over several layers, these layers are shown as 151,152 
and 153 here. A void 154 is made among layers 151 and 152. It is desirable for 
there to be no void into a wafer. For example, in a manufacture process, a void 
becomes a source of gas are recording, and has a possibility that the back may 
be opened wide and it may destroy some wafers. 

[0010] A two-dimensional process simulation is common knowledge technically, 
and is used widely. As a two-dimensional process-simulation tool by this kind of 
conventional technique, there are SUPREM (available from Stanford University) 
and SAMPLE (available from the Berkeley school of a cull FORUNIA university). 
However, a two-dimensional process simulation does not give all desired 
simulation results. For example, it has turned out that the two-dimensional 
process simulator lacks in the capacity which predicts correctly a certain kind of 
configuration (features), for example, the surrounding form of a hole, and the 
crossing and that configuration of a metal line as the miniaturization of a circuit 
progresses. In order to obtain a more exact and perfect simulation result, a three- 
dimension process simulation is desirable. 

[0011] A three-dimension process-simulation tool is common knowledge 
technically, one of such the three-dimension process-simulation tools » Oyster 
system it is . Oyster system the process-simulation tool currently internally used 
by IBM - it is - a title - " - OYSTER : - research [ of the integrated circuit as the 
three-dimensional structure ]", G.M.Koppelman and M.A.Wesley and IBM Journal 
of Research and development 276, and NO. - 2 and 149-163 Page (1983) ** - it 
is explained to the report to say in detail. The Oyster system is based on the 
more general concept of solid modeling. In the Oyster system, the geometric 
model expresses the matter including the configuration of a wafer as solid. A 



configuration can be changed by using a geometric operation (namely, Boolean 
set operation). An Oyster system is constituted on the basis of the common solid- 
modeling tool which gives the elementary operation and DS for simulation. 
[0012] An Oyster system is an accumulation advancing-side-by-side sweep 
(Cumulative Translational Sweep: CTS) to a ****** sake about a geometric object. 
The theoretical configuration is used. CTS is used combining a Boolean set 
operation, makes it become thin with ****** on the border area of a geometric 
object, and simulates **. This technique (aspect) of an Oyster system is called 
the CTS method, and is explained to the publication of the following titles in detail. 
"Shaping Geometric Objects by Cumulative Translation Sweeps" and R.C.Evans, 
G.Koppelman, V.T.Rajan, IBM Journal of Research and Development, pgs.343- 
360, Volume 31, No.3, and May 1987, and United States patent No.4, and 785 
and 399, as "Shaping Geometric Objects by Cumulative Translational Sweeps" 
**** was carried out The CTS method calculates on the border area of a 
polyhedron expression of a solid object using a shaping polyhedron (or shaping 
object). Being required by the CTS method is the point of forming a polyhedron 
from the poly TOPU family of zone TOPU. Generally, the CTS method gives the 
surface migration which used the following steps. 

[0013] 1 . (a shaping polyhedron is formed) The set of an advancing-side-by-side 
vector (translation vectors) is defined. These vectors show the property of 
desired surface migration. 

[0014] 2. In accordance with an advancing-side-by-side vector, carry out the 
sweep of the original object and build the middle solid containing a original object. 
This becomes a new solid when there is only one advancing-side-by-side vector. 
[0015] 3. Carry out the sweep of the front middle solid in accordance with the 
remaining advancing-side-by-side vectors. 

[0016] The CTS method carries out the sweep of the whole object at once in 
accordance with an advancing-side-by-side vector. For this reason, the CTS 
method does not give the simulation of the process step accompanied by the 
etch rate or deposition rate which change for every location, a location - a 



changing example of a process step is spatter deposition. 
[0017] 

[Problem(s) to be Solved by the Invention] It is desirable from the ability to use 
the three-dimension solid-modeling system of general marketing to use solid- 
modeling approach to three-dimension topography simulation. However, the solid 
data representation in such a system could not say it as an ideal thing, in order to 
create and process structure required for exact and effective topography 
simulation. Generally especially the DS for expressing the adjoining matter 
cannot be used. 

[0018] (It occurs in etching or the simulation of deposition) The current technique 
of treating surface deformation cannot be said as an ideal thing, either. For 
example, since a solid is expressed, a boundary representation model is often 
used. Such an expression is not helpful when the solid boundary crosses (i.e., 
when an expression serves as a self-crossover). Also when the reconstititution of 
this expression is carried out into a process step, it may stop being useful. It 
becomes impossible to make an exact simulation result, and will stop having 
semantics in processing beyond it by the solid-modeling system with such an 
invalid expression. 

[0019] Several sorts of other modeling techniques for three-dimension 
topography simulation are common knowledge technically. That is, they are a 
ray-tracing model, a eel model, a network model, a diffusion model, and a string 
model. Since the ray-tracing model is only used for the now phot lithography 
processing step, the detail is omitted here. 

[0020] The eel model is used in three-dimension deposition and etching 
simulation. However, it turns out that a eel model cannot fully express a curved 
surface. A network model is amelioration of a eel model and each point of 
surface is defined on each edge of a surface tetrahedron cel. It is a concentration 
border line (concentrationcontour) for a diffusion model being also amelioration of 
a eel model and defining surface too. It is used. However, the network model and 
the diffusion model are understood that it is difficult to treat correctly the curved 



surface produced in a process step like a eel model. 

[0021] Although a string model is also excellent approach, invalid self-crossover 
structure is made in many cases. It is very complicated although the technique 
which corrects such self-crossover structure is also developed. 
[0022] Other consideration matters of a topography simulation tool are the 
problems of compatibility with other components of a process-simulation 
environment. As mentioned above, topography simulation is only one component 
of a process simulation. In order to build the process-simulation environment 
which harmonized well, a trade-off must be made so that a process-simulation 
environment may be improved as a whole. Such an improvement seems to spoil 
one of the components of a process-simulation environment. 
[0023] The purpose of this invention is offering the three-dimension topography 
simulation tool which copes with the limitation of the CTS method. Furthermore, 
other purposes of this invention are producing the solid expression which 
harmonizes with other components of a process-simulation environment well. 
[0024] 

[Means for Solving the Problem] The approach of generating the grid expression 
of solid surface which could be regular with the three-dimension topography 
simulation system expressed as the matter showing an object being solid is 
indicated. In order to make the minimum an error produced in the solid actuation 
under simulation, it is desirable to express solid surface by the triangle grid which 
could be regular. Solid surface can be equipped with two or more fields which 
have the various polygons of the size which is not uniform if a solid is generated 
first. A configuration is a triangle and the approach concerning this invention 
generates the grid which could be regular rather than it had the field which has 
the magnitude within limits defined beforehand. 

[0025] As opposed to each polygon side on solid surface the approach of a 
desirable example The step which removes the hole of the arbitration specified 
by the polygon side, and the step which places the new side between the 1st and 
2nd top-most vertices of the polygon side, The step which cancels the new side 



when the new side is located on the outside of the polygon side or the new side 
intersects the present side of the polygon, The step which adds the new side to 
the polygon side when there is no new side in the outside of the polygon side, It 
has the step which identifies the triangle generated by the side where the 
polygon is new, and the present side, the step which forms a new polygon from 
the side which generates a triangle, and the step which repeats the above- 
mentioned step until all polygonal fields are triangle-ized. Once polygonal 
triangle-ization is completed, a triangle will be adjusted so that it may have only 
the triangle of uniform magnitude. 
[0026] 

[Example] The approach of carrying out simulation of the change of the 
configuration of a VLSI wafer when VLSI (very large scale integration) is 
manufactured is indicated. Other new modes of the desirable example 
concerning this invention are described, and the application for patent is carried 
out by application of a coincidence connection. As application of a coincidence 
connection "Particle Flux Shadowing For Three-Dimensional Topography 
Simulation" and "Surface Sweeping Method for Surface Movement In Three- 
Dimensional Topography Simulation" and "Generalized Solids Modeling For 
Three-Dimensional Topography Simulation" and "A Method for Accurate 
Calculation of Vertex Movement for Three-Dimensional Topography Simulation" 
and "A Method for Efficient Calculation ofVertex Movement for Three- 
Dimensional Topography Simulation" and "Boolean Trajectory Solid Surface 
Movement Method" It is. These applications are transferred to the applicant of 
this invention, although the application number is not attached yet. In the 
desirable example, isotropy, anisotropy deposition, and an etching process step 
which are used by manufacture of a semiconductor device are dealt with. 
Naturally this invention is used for this contractor in the context which 
manufactures, other products, for example, micro machine. Simulation of the 
product manufacture process of arbitration can be carried out according to the 
desirable example concerning this invention using a VLSI type manufacture 



technique. 

[0027] Next, in order to enable it to fully understand this invention, much specific 
explanation of the effectiveness of Boolean operation etc. is given in a detail. 
However, the thing detailed in this way is well-known for this contractor, and, 
naturally this invention can be carried out for this contractor, without using 
detailed explanation such especially. In other examples, it was not explained in 
order for a well-known function, for example, general solid generation, not to 
make this invention not clear superfluously. 

[0028] the outline of the computer system in a suitable example - the approach 
of a suitable example can be enforced on the computer system of any marketing, 
if a three-dimension (three dimension) graphic is supported — I will come out. 
IBM Corporation of the IRIS workstation by which this invention is preferably 
marketed from Silicon Graphics Corporation of California Mountain View, or New 
York State Armonk from - it carries out on a microcomputer like the RS/6000 
workstation marketed. Of course, this invention can also be carried out also on a 
multi-user system. However, all of the prices of those machines, a rate, and the 
advantage and fault on a function will be received in this case. 
[0029] If it explains with reference to drawing 2 , the computer system used by 
the suitable example The processor 202 generally combined with transmission 
means 201 to transmit information, such as a bus, with the bus 201 in order to 
process information, Random access memory (RAM) or other storage 203 
(generally called the primary storage) which were combined with the bus 201 in 
order to memorize the information for this processor 202, and an instruction, The 
read-only memory (ROM) combined with the bus 201 in order to memorize the 
constant for a processor 202, and an instruction, or other static storage 204, Data 
storage 207 like the magnetic disk and the magnetic drive which were combined 
with the bus 201 in order to memorize information and an instruction, The 
alphabetic-character input units 205, such as a keyboard containing an 
alphabetic character or other keys combined with the bus 201 in order to transmit 
information and a select command to a processor 202, In order to transmit 



information and a select command to a processor 202 or to control migration of 
cursor, it has the cursor controllers 206, such as the mouse and trackball which 
were combined with the bus 201 , and a cursor control key, and a display 208. As 
for this display, what can display the three-dimension graphical image which it is 
as a result of a process-simulation step is good. Furthermore, it is still more 
convenient if this system is equipped with a hard copy unit 209 like the printer 
which gives an informational eternal copy. 

[0030] A processor 202 offers the following functions. Namely, count of a 
movement vector and a peak shift, a plane advance (advancement), activation of 
a Boolean set operation, a surface SUI ping, and triangle-izing (triangulation) And 
they are a grid adjust and particle flux shadowing count. Data storage 207 offers 
a means to memorize the expression of an object as a solid model. Such a 
function and a solid model expression are mentioned later in more detail. 
[0031] The suitable example of outline this invention of the topography modeling 
of a suitable example extends a well-known solid-modeling function, and 
simulates manufacture of a semiconductor device (namely,^ process simulation). 
Solid modeling means a CAD (calculating-machine exchange design) tool 
traditionally, and a design and assembly of the essential almost static physical 
structure like a building are made easy. Here, it is applied to the dynamic 
deformation which solid-modeling technique is extended, answers a certain 
external stimulus (for example, process step), and is produced in the matter layer 
in a semi-conductor wafer. 

[0032] A general solid modeler usually defines a solid as a set of a structure 
element. Moreover, a general solid modeler produces a new solid or the 
redefined solid by combining one or more existing solids. The solid will be 
redefined by migration of the top-most vertices which define it again. Geometric 
WorkBench available from Helsinki University of Technology in the suitable 
example (GWB) It is used as a common solid-modeling tool. However, even if it 
uses other solid-modeling systems, it does not deviate from the pneuma and the 
range of this invention. Anythings can be used if it is the solid-modeler system by 



which the object using the description (features) of a boundary representation 
model is characterized. 

[0033] It is not easy to use a well-known solid-modeler system and to simulate 
manufacture of a semi-conductor wafer. It is because these systems cannot fully 
simulate two or more matter containing a semi-conductor wafer and cannot 
describe it. The suitable example is dealing with this problem by filling up the 
standard DS with which the desirable solid-modeler system was equipped. This 
is explained further in full detail below. Furthermore, a suitable example 
generates the data used in order to simulate change of the configuration of a 
semi-conductor wafer. 

[0034] The expression of VLSI structure is shown in drawing 3 (a) as a solid set. 
Each matter which forms VLSI structure is expressed as solid using the boundary 
representation model mentioned above. In drawing 3 (a), the 1st object solid 301 
expresses the basal layer which consists for example, of a silicon layer, and the 
2nd object solid 302 shows the 2nd layer which consists for example, of a diacid- 
ized silicon layer. The airspace on the surface matter (object solid 302) of the 
maximum upper layer is also defined as solid. That is, it is the air solid 303. 
Deformation of the configuration of a wafer is made by performing Boolean 
operation between the air solids and matter solids which the air solid was 
changed and changed. 

[0035] In order to express the deformation produced to the matter in the 
manufacture process, a movement vector is calculated about the top-most 
vertices belonging to an air solid. It will take to down stream processing which 
changes spatially being performed, and the movement vector of the top-most 
vertices of an air solid will change. Therefore, an air solid will be deformed by the 
movement vector. The calculus of the movement vector about top-most vertices 
is explained further in full detail later. A matter object solid is redefined after this 
processing using the Boolean set operation mentioned above. 
[0036] Drawing 3 (b) is the outline of the system structure of a suitable example. 
The front end user interface 321 offers a means by which a user communicates 



with operating software, and this invention is materialized by this software. The 
front end user interface 321 is for providing a user with the role (features) of an 
operating system or application software. 

[0037] The solid-modeler system 322 is equipped with the basic function used 
during topography simulation. A utility, DS, and a Boolean set operation are 
included in such a function. Notice a GWB utility and a Boolean set operation 
about being premised on a boundary representation model. For this reason, even 
if it can fill up boundary representation model DS, that configuration 
(organization) is unchangeable. Boundary representation model DS and a 
Boolean set operation are explained further in full detail later. 
[0038] The surface migration module 323, triangle-izing and the grid-adjust 
module 324, the flux shadowing model 325, and the graphic module 326 are 
placed between the user interface 321 and the solid-modeler system 322. The 
surface migration module 323 incorporates the input given by the user, in order 
to calculate a movement vector. A movement vector is used for transforming the 
object solid which simulates each processing step. Solid surface migration is 
explained further in full detail later. Triangle-izing and the grid-adjust module 324 
are for changing the form of the polygon which constitutes one of the faces of an 
object solid. Each face of the object solid in a suitable example consists of 
triangles so that it may be explained in full detail later. The flux shadowing 
module 325 is equipped with the specific function used for calculating a 
movement vector. The graphic module 326 is equipped with the basic graphics 
routine for displaying the last structure acquired in the simulation of a process 
step. 

[0039] Drawing 4 shows the flow of the topography simulator of a suitable 
example of operation. Note that this is repeat processing in a suitable example. 
Therefore, activation of the simulation of a process performs it repeatedly with a 
predetermined time interval (occurring in a time stepped fashion). First, the 
model (namely, solid structure) of a wafer is given at step 401 . A model is given 
by either of two kinds of approaches. When structure is already produced, the 



existing structure is loaded in a computer memory. If the existing structure is two- 
dimensional, it will receive conversion to the three-dimensional structure first. 
The conversion to a three dimension from such two-dimensional is well-known 
technically. When solid model structure is not produced yet, a three-dimension 
solid model is produced. The first solid model structure is produced by the utility 
which it had by the solid-modeler system. 

[0040] Since each face of structure must consist of triangles, the triangle-ized 
step 402 is performed. Moreover, in order to realize precision (accuracy and 
precision) demanded, since a triangle must be specific magnitude, a grid adjust 
is performed at step 403. 

[0041] And the class of process is identified and the class of Boolean operation 
which should be performed by it is determined. As for the decision of being a 
deposition process step, a process step is performed at step 404. When a 
process step is not a deposition process step, it is an etching process, and in this 
case, in step 405, a original air solid is transformed and a new air solid is 
produced. Subsequently, in step 406a, a Boolean set difference operation is 
performed between the newly produced air solid and a matter solid. Moreover, in 
step 406b, it is determined whether to be the synchronization step of deposition 
and etching of the process step by which current activation is carried out. If it is 
the synchronization process step of deposition and etching, the deposition 
section of this process step will be performed at step 408. If it is not the 
synchronization process step of deposition and etching, the new solid structure of 
a wafer will be expressed as step 412. Subsequently, it is determined at step 413 
whether the last time step was performed. If it is the last time step, the simulation 
of this process step will be ended. 

[0042] When this process step is deposition, at step 407, a original air solid is 
transformed and a new air solid is produced. By deposition and etching, air solid 
deformation should differ and, moreover, notice this deformation about it being 
peculiar to the process step under activation, make it any - once a new air solid 
is produced, in step 408, a Boolean set difference operation will be performed 



between a original air solid and a new air solid, and an additional matter solid will 
be made. Subsequently, it is determined at step 409 whether the matter solid of 
this addition is the deposition of the new matter. If it puts in another way when it 
is not the deposition of the new matter, when the matter of the existing maximum 
upper layer has accumulated further, in step 410, a Boolean set sum operation is 
performed between a original air solid and the Hara matter solid. Once this is 
completed, the time step of a new solid will be expressed as step 412. Moreover, 
it is tested at step 413 whether it is the last time step. 

[0043] When deposition is the deposition of the new matter, an additional matter 
solid is changed into a new matter solid in step 41 1 . The time step of a new solid 
is expressed as step 412 like a front. Moreover, the test of being the last time 
step is performed at step 413. 

[0044] A Boolean set operation Boolean set operation is used for producing a 
new solid or redefining the existing solid based on the relation between two 
existing solids. Such a Boolean set operation is Mantyla published from 
Computer Science Press in 1988. Work "An Introduction to Solid Modeling" It is 
indicated. Drawing 5 (a) - (c) illustrates an operation of the Boolean set operation 
to one pair of solids in a suitable example. Drawing 5 (a) Although two- 
dimensional has shown - (c), probably, the same Boolean set operation of act [ to 
the three-dimension solid of an arbitration configuration ] will be clear to this 
contractor. Probably, such a Boolean set operation does not need to explain how 
the function is performed, since it is known technically. Rather, it is those 
effectiveness that it is interested. However, be careful of the following thing in this 
suitable example. That is, the definition of a original object solid is whether it is 
saved or canceled after activation of Boolean operation. In the suitable example, 
in a certain case, a original object is canceled and "is transformed" by one of the 
matter solids. That is, it is redefined as a newly produced solid. In other cases, 
the completely new solid matter is produced. 

[0045] Drawing 5 (a) has illustrated the sum operation. A solid as solid 501 and A, 
and solid 502 and B combined by the sum operation and shown by 503 and C is 



redefined and produced. In a sum operation, a result solid consists of all the area 
defined by solid 501, A, and 502 and B. Redefined solid 503 and C are single 
solids which occupy the same space. 

[0046] Drawing 5 (b) has illustrated the product operation. When the product of 
solid 501 and A, and solid 502 and B is taken, the result is redefined solid 504 
and D. A product operation makes the redefined solid which consists only of a 
point common to solid 501 and A, and 502 and B. 

[0047] Drawing 5 (c) has illustrated the Boolean difference operation. When the 
Boolean difference of solid 501andA to solid 502 and B is taken, redefined solid 
505 and E are the area of solid 501 and A, and is solid 502 and B, and a part that 
is not common. 

[0048] As drawing 4 said by the way, the suitable simulation step of an example 
consists of assembly of an air solid, and combination of the air solid and one or 
more matter object solids using the Boolean set operation performed by 
continuing at it. 

[0049] solid internal representation and DS - the suitable matter and suitable air 
solid of an example are expressed as a polyhedron. Expressing a solid as a 
polyhedron is already known for the technique of 3D-Graphics. A polyhedron 
expression is used because it is equipped with sufficient information over hidden 
surface elimination or a function like shadowing. A polyhedron expression is 
usually made from the set of a two-dimensional polygon. There, one or more 
polygons constitute the face of a polyhedron. 

[0050] Within the system of a suitable example, a polyhedron is expressed using 
a boundary representation model. The boundary representation model used in 
the suitable example is Mantyla which was called the half edge model and 
^published from Computer Science Press in 1988. Work "An Introduction to Solid 
Modeling" It is explained (the definition of the master data structure by C program 
language is 163-170 it is written to the page). Anyway, drawing 6 has illustrated 
the solid master data structure in a suitable example, and the escape of master 
data structure. The object is defined as a hierarchy of a structure element. The 



basic structure element defined by the suitable example includes the solid 
structure 601, the face structure 602, the edge structure 603, the top-most- 
vertices structure 604, loop structure 605, and the half edge structure 606. The 
solid structure 601 is mainly an inlet port to other structure elements. This 
contains a solid identifier and two or more pointers. These pointers have pointed 
out the list of fundamental structure elements which define a solid. Notice a 
pointer about it being the well-known data type used in order to refer to data. 
Therefore, probably, the explanation beyond this about a pointer will be 
unnecessary. 

[0051] To each solid, two or more face structure elements will be defined. The 
face structure 602 is a double link, (doubly linked list) It is constituted as a list 
carried out. The face structure 602 contains the pointer to solid structure, the 
outer loop, the front face, degree face, and the pointer to a loop-formation list. An 
outer loop defines the outside boundary of face structure. Mantyla Face structure 
is filled up so that a pointer 617 may be included, as it defines as reference. A 
pointer 617 points out the contiguity face structure 609 of a contiguity solid, the 
pointer with which the contiguity face structure 609 points out the face structure 
602 again - **** - note that it is. This kind of correspondence face is produced, 
for example, when the deposit of a certain matter is carried out on other matter. 
[0052] The edge structure 603 contains the pointer to the half edge structure 606 
and the contiguity edge structure 610. Notice one edge about consisting of two 
half edges. An assumption of the edge between top-most vertices A and B 
defines the 1st half edge as an edge which runs to B from A. The 2nd half edge 
is defined as an edge which runs to A from B. The need of distinguishing the 
class of half edge will become clearer by explaining a loop formation. The 
contiguity edge structure list 610 is a list of contiguity edges in a contiguity solid, 
and the usage is similar to the contiguity face structure 609. 
[0053] The top-most-vertices structure 604 includes the coordinate of the top- 
most-vertices point in a certain system of coordinates and the pointer which 
points out the half edge (top-most vertices are the endpoint) corresponding to it, 



degree top-most vertices, and a tip point. It is supplied so that the top-most- 
vertices structure 604 as well as the edge structure 603 may contain the pointer 
616 which points out the adjoining top-most-vertices structure list 607. The 
adjoining top-most-vertices structure list 607 is a list of solid identifiers 
corresponding to the top-most-vertices point and it. 

[0054] Loop structure 605 is equipped with the face including the pointer to the 
list of half edges, a last loop formation, degree loop formation, and a loop 
formation. Two kinds of loop formations exist. They are an inner loop and an 
outer loop. As mentioned above, an outer loop defines the outside boundary of a 
face. An outer loop is a list of half edges which define an outer loop clockwise. 
An inner loop defines the hole in a face. An inner loop is a list of half edges which 
define an inner loop counterclockwise. A loop formation is maintained as a 
double linked list so that clearly from the contents of loop structure. By this, 
crossing in a list (traverse) becomes easy. 

[0055] The half edge structure 606 contains the loop formation in which the 
pointer, the initiation edge, and the half edge concerned to a parent edge are 
contained, the former half edge, and the half [ degree ] edge. Half edge structure 
is also maintained as a double linked list. 

[0056] Finally, the matter information structure 608 includes the information used 
for opting for solid object surface migration. The solid structure 601 contains the 
pointer 615 to the matter information structure 608. It relates to count of a 
movement vector and the need for feature-parameter information and use are 
further explained to a detail. 

[0057] The added structure 608,609 and the class of pointer 615,617 do not have 
any effect on the operation of solid modeling, either. That is because a pointer 
can carry out regeneration after deformation count is performed. Therefore, it can 
use, without changing a well-known solid-modeling operation. 
[0058] Example drawing 7 (a) of many matter / multilayer solid structure and (b) 
have illustrated many matter / multilayer solid structure. Drawing 7 (a) shows the 
structure where all matter that is produced with a typical wafer was connected. In 



drawing 7 (a), the silicon solid 701 is a basal layer. The number of oxidizing 
zones 702 is the 2nd, and the hole for the metal layer 704 to contact the silicon 
layer 701 is demarcated by this layer. Finally, the air layer 705 is the maximum 
upper layer of this structure. Although it becomes still clearer by drawing 7 (b), a 
matter layer may consist of one or more solids. Here, an oxidizing zone 702 
consists of two or more solids. The example of structure of a semi-conductor 
wafer is shown in drawing 7 (b). Drawing 7 (b) shows the relation between the 
contiguity matter given by the DS of a suitable example. The air layer 705 defines 
the face 706 which adjoins the face 707 of the metal layer 704 as the 1st. 
Furthermore, the air layer 705 defines the top-most vertices 708 contiguous to 
the top-most vertices 709 defined by the metal layer 704. Since each of such 
structures are three dimensions, it should also be careful of a certain point that 
one top-most vertices have two or more adjoining top-most vertices. 
[0059] Moreover, notice the contiguity face and adjoining top-most vertices of the 
air layer 705 and the metal layer 704 also about the respectively same thing. It is 
required for an easy **** sake without conflict [ explanation / of many matter / 
multilayer structure ] for a contiguity face and adjoining top-most vertices to be 
the same respectively. This will become clear easily, if an air solid is cautious of 
having obeyed the same request. Thus, uniform structure is compared when 
Boolean operation is performed. 

[0060] If a new matter solid is added, a new face must be added to the solid 
which has been existing from before. A multi-matter boundary depends this on 
the request which also says the same face structure suddenly. Furthermore, 
when a new matter solid laps with the existing solid, this new matter solid must 
follow the existing solid. That is, priority is given to the existing solid. This is 
shown in drawing 8 (a). Here, the first matter solid 710, for example, a 
photoresist, is added to the existing substrate 71 1 . After the deposition step, the 
first matter solid 710 will take the form as shown by 712. 

[0061] In order to fill these requests, the technique which adds a solid is offered. 
When, as for this technique, a Boolean set difference operation is performed 



sucoeedingly at the sum operation between two solids, the border area is based on 
the fact of holding the solid face structure eliminated. This technique is described as 
follows. 

[0062] The loop formation about all solid Si: 1. New solid '=(Si U newsolid)-Si2. Si 
'=(Si U new solid)-new solid "3. New solid = new solid '4. Si =Si '1 and three lines are 
placing the face pattern of the existing solid on a new matter solid in practice. Since 
a variable "new solid '" has the face pattern of the existing solid, it ensures that 2 
and four lines have the pattern on existing solid. 

[0063] The 2nd consideration matter is the structure of an air solid. The first air 
solid is defined as what has the dimension which occupies larger airspace than an 
object clearly. An air solid is first changed by forming a temporary solid by 
performing a Boolean set sum operation about all the existing solids. A loop 
formation must be continued until a Boolean set sum operation is successful about 
all solids, since all solids do not touch mutually. Then, an air solid is produced by 
performing a Boolean set difference operation between the first air solid and a 
temporary solid. 

[0064] triangle-izing and a grid adjust - a suitable example must constitute solid 
surface from a triangle face. The reason will become clear from explanation of the 
following surface migration. The solid modeler of a suitable example produces a 
solid with the surface which consists of polygon faces. Then, the triangle face 
generation (grid generation) approach is offered. 

[0065] the approach of producing a triangle face from a polygon - for example, - 
Delauney Mosaic (tesselation) etc. - it is - it is technically well-known. However, the 
approach of a suitable example is much easier than a technically well-known thing. 
Drawing 9 is the flow chart of the basic approach. All the inner loops that are 
making [ 1st ] the hole in the solid in step 801 are deleted. Deletion is performed by 
inserting a new edge between two top-most vertices belonging to an outer loop and 
an inner loop. If such an inner loop is deleted first, it turns out that future 
processings are simplified. 

[0066] Next, in step 802, a new edge is inserted between the next next top-most 



vertices of the top-most vertices of the polygon surface of a processing object, and 
the top-most vertices made into the problem when searching for a polygon in 
accordance with a loop formation. Then, in step 803, the boundary which this new 
edge is in the interior of a polygon, or is defined by polygon surface is intersected, or 
it is determined. When it intersects the boundary which a new edge is in the 
polygonal exterior, or is defined by polygon surface, this new edge candidate is 
abandoned at step 804, and other new edge candidates are inserted in step 802. 
When a new edge candidate is in the boundary defined by polygon surface, in step 
805, the new edge is added to a polygon. Steps 802-806 essentially divide a polygon 
face into a triangle face. Next, it is determined in step 807 whether all the faces were 
triangle-ized. Otherwise, steps 801-806 are repeated to the following face. If all faces 
are triangle-ized, a grid adjust will be performed at step 808. 
[0067] Drawing 10 (a) - (e) shows the example of the triangle-ized approach. In 
drawing 10 (a), the polygon face has an outer loop 821 and an inner loop 822. As 
mentioned above, loop structure is the ring of a half edge, (ring) It is the table 
containing the pointer to point out by which the double link was carried out. As 
mentioned above, an inner loop is deleted by inserting a new edge between the top- 
most-vertices point of an outer loop, and the top-most-vertices point of an inner loop. 
Deletion of such an inner loop is illustrated by drawing 10 (b). Here, the new edge 
825 is inserted between the top-most-vertices point 823 of an outer loop 821 , and the 
top-most-vertices point 824 of an inner loop 822. The half edge defined by the inner 
loop is contained in the ring of the half edge of an outer loop by this. 
[0068] As mentioned above, edge structure consists of two half edges. Therefore, the 
new edge 825 also consists of two half edges. A half edge is inserted for making easy 
production of a new (the outer loop consists of ring of half edge) polygon face. When 
a new polygon is built, one of the half edges belongs to a new polygon, and it belongs 
to the polygon of other existing [ one ]. 

[0069] In drawing 10 (c), the new edge 826 is inserted between the top-most-vertices 
point 827 and 828 between the polygonal top-most-vertices points here. In order for 
a new edge to remain, this new edge must check not intersecting a polygonal 



boundary (namely, outer loop). Since an outer loop contains the half edge of an 
inner loop, the new edge 826 intersects a polygonal boundary. Since the new edge 
826 intersects a polygonal boundary, the new edge 826 is abandoned. 
[0070] In drawing 10 (d), the 2nd new edge 829 is inserted between the top-most- 
vertices point 827 and 824. Here, the new edge 829 intersects neither of the half 
edges of an outer loop. Furthermore, a triangle 831 is defined. A triangle 831 
consists of one side of the half edge defined as edges 825,829 and 830 being alike, 
respectively. A triangle 831 serves as a polygon face in itself, and a triangle-ized 
process is further continued about the polygon 832 shown in drawing 10 (e). 
[0071] A grid adjust is performed in order to restrict triangular size. In the suitable 
example, three conditions cause a grid-adjust operation. These three conditions are 
as follows. (1) One edge exceeds the maximum edge length. (2) One edge is shorter 
than the minimum edge length. Or the height of (3) triangles is lower than the 
minimum value defined beforehand. Drawing 11 (a) - (f) illustrates the grid-adjust 
operation produced according to these conditions. Note that various special 
conditions and exceptions arise during a grid adjust. Such special conditions or an 
exception are not explained here. It is for avoiding making this invention unclear 
beyond the need. 

[0072] Drawing 11 (a) and (b) show the case where an edge is long. Fundamentally, 
a long edge is divided into two edges and two new edges are inserted. In this way, 
two new triangles are made. In drawing 11 (a), an edge 901 is too long. I n the 
suitable example, when edge length exceeds 160% of the size of a fundamental 
triangle, it will be said that it is too long. Notice this fundamental-triangle size about 
being given in the input to a process simulation. Choosing an edge length allowed 
value which is different in long decision of elapsing does not deviate from the 
pneuma of this invention, and the range. Drawing 11 (b) shows a corrective action. 
First, the adjoining top-most-vertices points 905 and 906 are connected with the new 
top-most-vertices point 902, and the new edges 903 and 904 are built. It is because 
that the top-most-vertices points 905 and 906 were chosen is the point with which 
they were used for defining the triangle defined with the edge 901 above. 



[0073] Drawing 11 (c) and (d) show the case of a short edge. Fundamentally, a short 
edge is deleted with two edges used for making a contiguity triangle. It is too short 
when edge length does not fulfill at least 60% of fundamental-triangle size with a 
suitable example. Choosing a different edge length threshold as the minimum value 
does not deviate from the pneuma of this invention, and the range. Drawing 11 (c) 
shows the top-most-vertices points 91 1 and 912 and edges 913 and 914. Drawing 11 
(d) shows a corrective action. First, the short edge 910 is eliminated. One [911 ] of 
the top-most-vertices (shown in drawing 11 (c)) points, i.e., the point, is deleted by 
this, and two edges 913 and 914, i.e., edges, are deleted at coincidence. Top-most 
vertices 912 turn into one top-most vertices of two or more triangles which included 
top-most vertices 911 before. 

[0074] If an edge is deleted, note further that the details of structure areeliminated. 
The edge which keeps the configuration of original structure the best whenever a 
shift edge is deleted is saved. 

[0075] Drawing 11 (e) and (f) show the example of a triangle with low height. In 
drawing 11 (e), the height of a triangle 921 is lower than the minimum value. In the 
suitable example, when triangular height does not reach at least 28% of 
fundamental-triangle size, it is supposed that height is passed low. Choosing the 
threshold of different height from this as the minimum value does not deviate from 
the pneuma and the range of this invention. The top-most-vertices points 922 and 
923 and an edge 920 are further shown in drawing 11 (e). Drawing 11 (f) shows the 
corrective action. First, one triangular edge is deleted. Here, the edge 920 is deleted. 
The longest edge is deleted in the suitable example. Next, the new edge 924 is pulled 
among the top-most-vertices points 922 and 923 between other two top-most- 
vertices points here. Although two or more triangles new between the top-most- 
vertices points are made, these top-most-vertices points are determined by 
investigating the top-most-vertices point relevant to the triangle in connection with 
the deleted edge. 

[0076] These regulations are performed repeatedly in the following order. (1) (2) 
which divides a long edge ~ and it deletes a short edge, delete or add an edge to a 



triangle with low (3) height. These are performed until all threshold conditions are 
fulfilled, or until it reaches specif ic maximum with the count of a repeat. 
[0077] It lets this process pass and each additional structu re of top-most vertices, a 
face, and a half edge will be produced to solid structure. Furthermore, each 
structure of adjoining top-most vertices and a contiguity face will also be made. 
Production of such structure, and integration to the existing solid structure 
(integration) It is well-known technically. Moreover, in order to fill with a matter 
interface the request that face structu re must be the same, notice triangle-izing and 
the grid adjust which were mentioned above also about the point of being 
transmitted to contiguity matter structure. 

[0078] Surface migration surface migration is answering and moving the surface 
which defines the boundary of a matter object solid to a process step. Between an air 
solid (air solid) and one or more matter solids, surface migration performs a 
Boolean set operation and is simulated. The important step which opts for surface 
migration is generating a movement vector at each top-most vertices of an air solid. 
Direct correspondence object of each deformation (direct correspondents) It is with 
the direction of a movement vector, and magnitude. 
[0079] In order to determine the deposition rateand etch rate of a direction 
perpendicular to the surface of each top-most-vertices point, a three-dimension 
unification equation is used. Particle flux shadowing count is also performed in 
relation to this. This is used because only the contribution from a part for a visible 
region of deposition or the source of etching is included in movement vector count. 
Next, the actual movement vector about the top-most-vertices point is calculated 
using one in two or more approaches called a three-dimension flat-surface model. 
Finally, the surface migration SUI ping method is used and deformation of surface 
is caused. It prevents that invalid self-crossover structure produces the suitable 
surface migration SUI ping method of an example. 

[0080] The deposition deposition using a Boolean set operation is a processstep to 
which the matter is added. This can take either the gestalt added to the existing 
matter solid, or the gestalt which gives a completely new matter solid. In the case of 



deposition, a new matter solid is defined as follows. 
[0081] 

[Equation 1] New matter solid = Initial air solid - New air solid [0082] 
[Equation 2] Redefinition matter solid = Initial matter solid U New matter solid 
drawing 12 (a) - (d) shows the example of the deposition which used the Boolean set 
operation. Drawing 12 (a) shows the initial state of a wafer. The solid objects defined 
first are only the matter 1001 and the air solid 1002. Based on redefinition of the air 
solid 1002, the new air solid 1003 is defined as drawing 12 (b). This new air solid 
1003 is defined using a solid surface migration technique so that it may explain in 
full detail later. Anyway, as shown in drawing 12 (c), the new matter 1004 is defined 
by taking a Boolean difference between the air solid 1002 and the new air solid 1003. 
[0083] Drawing 12 (d) shows the case where the matter 1001 and the matter 1004 
are the same matter. In such a case, a Boolean set sum operation is performed 
between the matter 1001 and the new matter 1004, and the matter 1005 is produced. 
On the other hand, when matter 1001 and 1004 differs, the matter 1004 remains as a 
separate matter solid. 

[0084] Etching etching using a Boolean set operation is a process step from which 
the part of a matter solid is removed. In etching, the redefinition matter is 
calculated as follows. 
[0085] 

[Equation 3] Redefinition matter solid = The Hara matter solid - New air solid 
drawing 13 (a) - (d) shows the example of etching in the case of producing a hole to 
an intermediate product. Drawing 13 (a) shows the initial state of a wafer. The solid 
1051 of the matter 1 is a basal layer, and the solid 1052 of the matter 2 is the 
maximum upper layer. Moreover, the air solid 1053 expresses the absentminded 
mind of the maximum upper layer 1052. In drawing 13 (b), the new air solid 1054 is 
produced using the surface moving method explained later. Notice this new air solid 
1054 about having run through the solid 1052 of the matter 2 and having extended 
even in the solid 1051 of the matter 1 . 

[0086] First, the new matter 1 must be defined. As shown in drawing 13 (c), the 



Boolean difference operation of the Hara matter 1-1051 and the new air solid 1054 is 
taken. Consequently, the new matter 1-1055 arises. Next, the effectiveness to the 
matter 2-1052 must be shown. As shown in drawing 13 (d), the new matter 2-1056 is 
produced by taking the Boolean difference of the matter 2-1052 and the air solid 
1054. Consequently, the new matter 2-1056 which defines a hole arises. 
[0087] When the deposition, the synchronization deposition of etching, and etching 
using a Boolean set operation are performed to coincidence, two approaches 
mentioned above are used continuously. What kind of sequence is sufficient as an 
operation. 

[0088] In the suitable example, each count is performed in the form of a time step. 
Therefore, each process operation will appear as a screen of 1 ream of the low speed 
photography which performs a process operation (sequence). 
[0089] A three-dimension unification equation three-dimension unification equation 
calculates local deposition, etching or deposition, and the rate of the synchronization 
of etching, i.e., the surface passing speed of the direction of a normal on a surface 
flat surface (TORAJIEKUTORI). A three-dimension unification equation is 
extended from a two-dimensional unification equation. The fundamental concept 
and the parameter are common to both sides. Therefore, the parameter using two- 
dimensional simulation extracted from the experimental result of two-dimensional 
test structure (a line and tooth space) can be used, and a complicated three- 
dimension profile can be simulated. By it, the three-dimension result could be 
predicted, even if it does not carry out three-dimension measurement of an 
experiment sample. This is a desirable thing from three-dimension experiment 
analysis being farther [ than two-dimensional experiment analysis ] difficult. Two- 
dimensional measurement and two-dimensional parameter doubling (parameter 
fitting) It is comparatively easy, and well-known. [ come out technically and ] 
[0090] A unification equation treats a deposition reaction and an etching reaction as 
linearity-combination of an isotropic component and two or more anisotropy 
components. This three-dimension unification equation has six parameters 
fundamentally (this is the same as that of the case of a two-dimensional unification 



equation). The three-dimension unification equation is as follows. 
[0091] 

[Equation 4] 

w 



[0092] Here, for an isotropic reaction parameter and B, a perpendicular reaction 
parameter and C are [ V / the rate of surface migration, and A ] sputtering yield, 
(yield) An include-angle dependence reaction parameter, the reaction parameter of 
the incidence particle in which D has angular distribution, the parameter with 
which n gives the angular distribution of an incidence particle, and E are reflection 
and a re-deposition reaction parameter. Furthermore, integralvisibleThe integral 
covering d ohms of solid angles which can be seen is meant, and it is 
integralinvisible. The integral covering d ohms of solid angles which cannot be seen 
is meant. The need of distinguishing two integrals will become clearer about the 
following particle flux shadowing. 

[0093] The definition of each include-angle variable of a three-dimension unification 
equation is illustrated by drawing 14 . In drawing 14 , the calculating point 1101 
exists on a horizontal plane 1102. In order to clarify a direction, a horizontal axis 
1103, vertical axes 1104, and the surface normal 1105 are written in. Angle 
thetaS1 108 is defined as an include angle between the surface normal 1 105 and 
vertical axes 1 104. Angle psiS1 109 is defined as an include angle of the half- 
clockwise rotation between a horizontal axis and the production 1111 which is 
projection to the horizontal plane 1102 of a surface normal. Furthermore, the 
corpuscular ray 1106 which defines the direction of incidence of a particle is shown. 
Angle theta 1 107 is defined as an include angle between vertical axes 1 104 and a 
corpuscular ray 1106. Angle psi 1110 is defined as an include angle between a 



horizontal line and the projection to the horizontal plane 1 102 of a corpuscular ray 
1106. 

[0094] Using other equations, although a movement vector is calculated does not 
deviate from the pneuma and the range of this invention, what is expected in order 
to depend for use of a different equation on the unique description how a process 
step is performed (anticipated) it is . 

[0095] The suitable example of count this invention of a peak shift has taken three 
kinds of approaches, although a peak shift is calculated. The 1st approach is called 
the efficient approach and aims at giving a quick and near approximation result. 
The 2nd approach is called the high precision approach and aims at giving an exact 
result. These 2 approach does not conflict mutually and is both also that using a 
method together with a ****** form is expected. The 3rd approach is taking into 
consideration the case where it is in the interface of two solids of the etch rate from 
which an etching process step is performed and the top-most vertices under 
migration differ. 

[0096] By this explanation, it is the top-most-vertices point, (vertex points) A point 
common to two or more faces (namely, flat surface) is very. It is also important for 
the relation of two faces which cross with an edge to note characterizing as either a 
convex or concave. Generally, when the include angle between 2 faces is larger than 
180 degrees, the relation is a convex, and the relation is concave when the include 
angle between 2 faces is smaller than 180 degrees. 

[0097] Here, it is also important for various kinds of characteristic configurations in 
the top-most-vertices point to note being generated as a result of various process 
steps. It is a matter well-known to this contractor of VLSI manufacture that such a 
configuration arises as a result of each process step. Anyway, these contractors have 
proved the need for the top-most-vertices moving method of a suitable example. 
These characteristic configurations are illustrated by drawing 1 (a) - (c). 
[0098] Finally, notice the top-most- vert ices point migration count to the etch rate 
depending on a surface normal angle about top-most vertices becoming difficult 
according to the fact that the fact, i.e., this point, of being independent cannot define 



a surface normal. The approach of a suitable example is suitable for especially 
dealing with this problem. Notice the count explained below also about being 
carried out to each time step as opposed to each solid top-most-vertices point. In 
actual simulation, these count may be generated to each top-most vertices many 
times. 

[0099] If it says about the efficient approach three-dimensional structure of count, 
top-most vertices should note being surrounded by 1 , 2, 3, or the flat surface beyond 
it. However, it is in charge of performing migration count, and three or less flat 
surface is chosen / produced by the efficient approach. Three or less selected flat 
surface approximates the actual structure of each top-most vertices. Plane 
selection/production will be performed by analyzing the include angle which 
different flat surfaces in the top-most vertices make, if required. The 1st approach is 
called the edge reducing method and summarizes two or more flat surfaces which 
are the same flat surfaces mostly. The process to summarize is repeated to the 
condition that only three flat surfaces remain. 

[0100] The 2nd approach is called the flat-surface reducing method, identifies the 
flat surface which has only effect of min on the structure after migration, and 
removes those flat surfaces from future count. Generally the flat-surface reducing 
method is accompanied by the following step. 

[0101] 1. Advance each flat surface and find the crossing of each edge and each flat 
surface. 

[0102] 2. Find a flat surface where the number of the crossings of a plane edge 
serves as min. 

[0103] 3. Exclude a flat surface where the number of the crossings of a plane edge 
serves as min, and reconstruct a top-most-vertices configuration. 
[0104] These steps are repeated to the condition that only three flat surfaces remain. 
[0105] Drawing 15 (a), (b), and drawing 16 have illustrated the flat-surface reducing 
method. Drawing 15 (a) shows the top-most-vertices point 1201 and the adjoining 
flat surfaces 1202-1205. I would like you to remember that the crossover of two flat 
surfaces defines an edge. Therefore, an edge 1207 is the crossover with flat surfaces 



1202 and 1203, an edge 1206 is the crossover with flat surfaces 1204 and 1205, and 
an edge 1209 is [ an edge 1208 is the crossover with flat surfaces 1203 and 1204, 
and ] the crossover with flat surfaces 1202 and 1205. As mentioned above, the 1st 
step is advancing each flat surface and finding the crossing of each edge and each 
flat surface. This is shown in drawing 15 (b). In drawing 15 (b), it is moved, a flat 
surface 1202 makes a flat surface 1216, and the top-most-vertices point moves from 
it to 1211. Similarly, it is moved and flat surfaces 1203, 1204, and 1205 make flat 
surfaces 1217, 1218, and 1215. At this time, the corresponding top-most-vertices 
point moves to 1213, 1214, and 1210. 

[0106] First, edge crossing with the flat surface where each flat surface advanced 
and others moved forward (edge intersection points) It is identified. The flat surface 
with few crossings is known by that there is little effect of the formation of a form 
status change on the last solid structure. This identification is illustrated by drawing 
15 (b). Here, flat surfaces 1215-1218 are shown as what was extended from the 
produced solid, respectively, this example - setting - a flat surface 1215 - that edge 
top - two crossings (1211 and 1214) - **** - it is. moreover, the flat surfaces 1216 
and 1217 - respectively - one crossing (it is 1213 and 1214, respectively) -****- 
getting down - a flat surface 1218 -- a crossing - **** - it is absent. In this way, a 
flat surface 1218 is deleted and flat surfaces 1215, 1216, and 1217 are chosen as a 
representation flat surface of this structu re. 

[0107] In drawing 16 , a flat surface 1204 is deleted and a top-most-vertices 
configuration is reconstructed. The new edge 1219 is made by this. Thisedge 1219 is 
the crossover with flat surfaces 1203 and 1205. 

[0108] Drawing 17 (a), (b), and drawing 18 show an example of the field reducing 
method flat surfaces fewer than 3 were chosen. In drawing 17 (a), the top-most- 
vertices point 1230 has the adjoining flat surfaces 1231-1234. Notice a flat surface 
1231 about it being behind flat surfaces 1232-1234. Each flat surface advances like a 
top. The result of this advance is shown in drawing 17 (b). Drawing 17 (b) shows the 
flat surface which advanced, and the crossing produced as a result. The flat surface 
1235 which advanced is equivalent to the flat surface 1231 of drawing 17 (a), and 



has the moved top-most vertices 1240 and crossings 1241 and 1242. The flat surface 

1236 which advanced is equivalent to the flat su rface 1232 of drawing 17 (a), and 
although it has the moved top-most vertices 1241 , it does not have a crossing. A flat 
surface 1238 is equivalent to the flat surface 1234 of drawing 17 (a), and although it 
has the moved top-most vertices 1242, it does not have a crossing. A flat surface 

1237 is equivalent to the flat surface 1233 of drawing 17 (a), and has the top-most- 
vertices point 1239 and the crossings 1241 and 1242 which were moved. Since flat 
surfaoes 1236 and 1238 do not have a crossing, they are small. [ of the effect which it 
has on the last structu re where it moved forward ] 

[0109] In drawing 18 , flat surfaces 1232 and 1234 are omitted and the top-most- 
vertices configuration is reconstructed. The flat surfaces which include the 
adjoining top-most vertices obtained as a result here are 1231 and 1233. Note that 
there is no edge, i.e., a crossover, among flat surfaces 1231 and 1233. Such a result is 
not expected and does not disturb the result of count. 

[0110] Once three flat surfaces are built / generated, a peak shift will identify the 
description of the top-most-vertices point and a contiguity edge, and will be 
performed by the result. As for the top-most-vertices point, stability, instability, a 
saddle point, a non-saddle point, or ** is identified. As for an edge, concave or a 
convex is decided. That the top-most-vertices point is considered as stability is the 
case as advance top-most vertices that the crossing of the advance face which 
adjoins the top-most vertices is the same. In other words, advance top-most vertices 
are the cases where initial top-most vertices and 1 to 1 correspondence is being 
carried out. This is an acute-angle corner, (sharp corner) It is generated. Unstable 
top-most vertices do not have advance top-most vertices and 1 to 1 correspondence. 
Since initial top-most vertices make many top-most vertices about unstable top-most 
vertices consequently, a round corner produces them. It is a time of not having the 
relation in which the edge which adjoins this top-most-vertices point all serves as 
concave, or all serves as a convex that the top-most-vertices point is identified a 
saddle point. On the contrary, it is a time of having the relation between whether all 
the edges that adjoin this top-most-vertices point serve as concave, or all become a 



convex that the top-most-vertices point serves as a non-saddle point. 
[01 1 1] The approach of a suitable example is shown in the flow chart of drawing 19 . 
Although some points which are not made in fact and the corpuscular ray 
corresponding to it may be explained during activation of this approach, when 
explaining this approach, notice these about a useful thing. It is assumed that the 
top-most-vertices point to consider is Point A. First, a unit vector is calculated in 
step 1301 . A unit vector is defined as an average of each normal vector of th ree flat 
surfaces. It considers as the thing of explanation by which Point R is projected on 
the opposite direction of a unit vector (in the direction of a unit vector to 180 
degrees) for convenience. And Line AR is built from the top-most-vertices point A 
by Point R. The reason for making Line AR is for preparing the means which builds 
the parallel lines emitted from a station. 

[0112] Subsequently, Viewpoint Q is determined at step 1302. In almost all cases, 
each fiat surface advances (or migration) and a viewpoint is determined only for the 
amount decided with the three-dimension unification equation mentioned above. 
Viewpoint Q is defined as a crossing of three flat surfaces. Note that three flat 
surfaces only cross by one point. When the top-most-vertices point is instability 
(unstable: the rough edge of the character be rounded off with advance of a process, 
and become round) and it is a saddle point, Viewpoint Q is defined as a tip of a 
movement vector. The direction of this movement vector is defined as an average 
direction of the edge vector (namely, two concave edges or two convex edges) of two 
edges of the same kind along the 3rd flat surface about two flat surfaces which form 
the unstable edge (namely, independent concave or a convex edge) which is not 
common. The magnitude of this movement vector is at an example with this suitable 
in May, 1989. Symposium of VLSI Technology It lengthens from the two- 
dimensional count indicated by the report S.Tazawa, et al., and "the 2-D DEER 
calculation for the two planes forming the first unstable edge" announced by 24 
pages. The 1st pass observation direction is determined at step 1303. It depends for 
the 1st pass observation direction on the relation of each face pair, i.e., a convex or 
concave. Table A shows various relation and the observation direction in the 1st 



pass and the 2nd pass corresponding to it. 

[0113] 

[Table 1] 

Table A Concave-concave-concave Convex-convex-convex Concave-convex-convex 
Convex-concave-concave The 1st pass + - - + The 2nd pass + - + - Here, it is 
concave. : Convex which means a concave edge: + which means a convex edge: The 
same direction as a unit vector -: In a unit vector and the opposite direction step 
1304, the observation vector which makes a station the starting point and makes the 
1st observation direction a direction is defined. Again, for convenience, Point P is 
projected and it is assumed that it is the thing of explanation of this approach which 
builds the line QP parallel to Line AR. In a situation with the stable top-most- 
vertices point, the migration place of Point A is the part which met Line AR. The 
vocabulary "Line QP" is an observation vector and a consent word, and notice it 
about pointing out the same object. A focus moves from to which **** to which the 
top-most-vertices point A met Line QP the remaining part of this approach moves 
to determining correctly. 

[01 14] The 1st virtual flat surface is made from step 1305 among two of three made 
flat surfaces. When top-most vertices are unstable, two flat surfaces which form the 
1st instability edge are chosen. The 1st virtual flat surface is one of many flat 
surfaces made and processed between two selected flat surfaces. Next, the 1st virtual 
flat surface advances in step 1306. 

[01 15] In step 1307, a series of 2nd virtual flat surfaces are made, and it moves 
forward. This 2nd virtual flat surface of a series of is located in the middle of the 
made 1st virtual flat surface and the 3rd flat surface which was not chosen 
previously. This 2nd virtual flat surface of a series of advances at step 1308. In step 
1309, the flat surface which intersects Line QP by the apogee of the direction of Line 
QP is identified from a series of 2nd virtual flat surfaces and the 1st virtual flat 
surface. In step 1310, this flat surface is stored into a series of flat surfaces identified 
with the 1st pass. 

[0116] In step 1311, it is judged whether the last 1st virtual flat surface was made. A 



user can decide the number of the 1st virtual flat surfaces made. The precision of 
simulation goes up, so that the number of the 1st virtual flat surfaces is large. The 
1st pass will be completed, if the last 1st virtual flat surface is made and a series of 
1st pass flat surfaces are made. By this approach, a single string is comprehensive, 
(comprehensive) Notice plane analysis about being carried out about the 1st pass 
observation vector. Then, the 2nd pass is started. 

[0117] The 2nd pass can be begun from determining the 2nd pass observation 
direction in step 1312. The 2nd pass observation direction can be determined from 
Table A. Only when the top-most-vertices point is a saddle point, the 2nd pass 
observation direction is reversed. Anyway, in step 1313, the 2nd pass observation 
vector and the corpuscular ray corresponding to it are made. Finally, in step 1314, a 
crossing with the 2nd pass observation vector is determined as the flat surface from 
a series of flat surfaces of the 1st pass. The maximum ******** in alignment with 
the 2nd observation vector is defined as the migration point corresponding to the 
top-most-vertices point A. 

[01 18] Notice the approach of a suitable example about explaining a way method all 
the flat surfaces located in the middle of three flat surfaces are analyzed about the 
1st observation vector. Probably, other methods of identifying and presetting such a 
middle flat surface are included in the pneuma and the range of this invention. Also 
when the saddle top-most-vertices point is moved, also note only needing a two pass. 
The two pass approach mentioned above is the general approach of working in all 
cases. Probably, the method of treating two cases separately (when it being the case 
where the top-most-vertices point is a saddle point, and a non-saddle point) will also 
be clea r to th is con t racto r. 

[01 19] The top-most-vertices point is stable, and the example when not being a 
saddle point is shown in drawing 20 (a), (b), and drawing 21 (a) and (b). In drawing 
20 (a), the top-most-vertices point 1351 of three flat surfaces 1352-1354 is shown. 
[0120] All the relation between three flat surfaces 1352-1354 is convexes. If a 
deposition process step is assumed, three flat surfaces 1352-1354 each have the 
surface normals 1357-1359, respectively. As mentioned above, the unit vector in the 



top-most-vertices point 1351 is calculated. A unit vector is the average of the normal 
vector of three flat surfaces. The unit vector 1355 is shown. The point R1360 of the 
opposite direction of a unit vector 1355 is defined, and a line AR 1356 is built. 
[0121] Station Q is determined in drawing 20 (b). The flat surfaces 1372-1374 
corresponding to flat surfaces 1352-1354 are made [ 1st ]. Flat surfaces 1372-1374 
will advance flat surfaces 1352-1354, and will be produced during surface migration. 
Since this is a deposition process, advance is the direction of a unit vector. Advance 
becomes an opposite direction when this is an etching process. A station Q1375 is 
made as a crossing of three flat surfaces 1372-1374 which advanced, and is defined. 
Shortly, the observation direction is determined. In Table A, the observation 
direction is an opposite direction of a unit vector to the top-most-vertices point with 
th ree convex faces. Here, the observation vector 1 376 of the opposite di rection of a 
unit vector 1355 is made. Furthermore, Point P is defined along with this 1st 
observation vector 1376, and Line QP is made. Notice the segment defined with a 
station Q-1375 and a point P-1377, i.e., QP, about that it must be parallel to 
Segment AR and 1356. 

[0122] In drawing 21 (a), two or more virtual flat surfaces 1380 are advanced. The 
advance virtual flat surface 1380 is equivalent to the virtual flat surface made from 
the 1st pass. Here, the 1st virtual flat surface is made among flat surfaces 1352 and 
1353. A series of 2nd virtual flat surfaces are made between the 1st virtual flat 
surface and a flat surface 1354. The virtual flat surface 1380 represents production 
of a series of 2nd virtual flat surfaces. The point that the advance virtual flat surface 
1380 intersects an observation vector 1376 is shown in drawing 21 (b) as a bar 1390. 
As mentioned above, the maximum ******** a | ong the crossing of the direction of 
an observation vector is used for identifying the flat surface memorized all over the 
flat surface of a single string of the 1st pass. Here, the maximum ******** j s 1391. 
Here, note that the maximum ******** j s a crossing where the inner product of the 
other vector and an observation vector 1376 serves as max from the station Q which 
is the starting point of an observation vector 1376 at each crossing. 
[0123] A series of virtual flat surfaces which all the 1st virtual flat surfaces were 



produced, assumed that a series of 1st pass flat surfaces were made, next were 
identified with the 1st pass are compared. Since the 2nd pass observation vector has 
the same direction as the thing in the 1st pass, the same drawing as drawing 21 (b) is 
made. Here, the maximum ******** which met the corpuscular ray will define the 
point of the migration place of the top-most-vertices point. 
[0124] The high-precision-computation approach high-precision-computation 
approach gives a result more exact than an efficient approach. The high precision 
approach is suitable for etching / deposition rate especially calculating the peak shift 
of a case so that it may be dependent on the include angle between a surface normal 
and a perpendicular direction. I ike for example, a sputter etching step. However, the 
count to perform increases the high precision approach. It is a kind of trade-off, i.e., 
a trade-off of a simulation precision pair rate, which shall be used between the high 
precision approach and the efficient approach. 

[0125] The high-precision-computation approach is based on observation that a 
certain kind of invalid top-most-vertices TORAJIEKUTORI arises, when surface 
moves forward. In order to understand this, please remember first that the top- 
most-vertices point is independent, i.e., the top-most-vertices point cannot define a 
surface normal. That is, in the top-most-vertices point, TORAJIEKUTORI (it has 
extended from the surface normal of a contiguity face) from which plurality differed 
is possible. For example, etching guttra JIEKUTORI which has departed from the 
top-most vertices of **** may be passed by etching guttra JIEKUTORI which has 
left the surface which adjoins these top-most vertices. Thus, passed etching guttra 
JIEKUTORI is invalid. This is shown in drawing 22 (a). Here, by the etching 
process step, surface 1401 moves forward to surface 1403, and surface 1402 moves 
forward to surface 1404. Surface 1401 and 1402 should note defining the convex 
interface. The top-most-vertices point 1405 with two or more TORAJIEKUTORI 
1406-1410 is also shown. TORAJIEKUTORI 1406, 1407, and 1410 defines the back 
moving point rather than the advance surface 1403 and 1404. Therefore, 
TORAJIEKUTORI 1406, 1407, and 1410 is invalid, and its TORAJIEKUTORI 
1408 and 1409 is effective. This is easily observed from an invalid 



TORAJIEKUTORI point being deleted by etching. 

[0126] In the case of two-dimensional structure, top-most vertices and an edge can 
classify each TORAJIEKUTORI of effective top-most vertices, an edge, and a flat 
surface according to a convex or concave, and can determine it. This is called the 
two-dimensional approach. In the case of a convex, TORAJIEKUTORI behind 
TORAJIEKUTORI of an adjoining flat surface and a contiguity edge is invalid. In 
the case of concave, TORAJIEKUTORI which is ahead of TORAJIEKUTORI of an 
adjoining flat surface and a contiguity edge is invalid. Invalid TORAJIEKUTORI 
clips. Vocabulary called a clip is invalid TORAJIEKUTORI or an invalid part, 
(sections) Deletion is pointed out. 

[0127] In the case of the three-dimensional structure, a certain kind of top-most- 
vertices point, for example, a saddle point, cannot be classified according to concave 
or a convex. Generally, the high precision approach dispels the three-dimensional 
structure as a series of two-dimensional structures. The high precision approach is 
explained with reference to drawing 23 and drawing 24 (a) - (c). Drawing 23 is a 
flow chart explaining the step of the high precision approach. Drawing 22 (b), (c), 
drawing 23 , and drawing 24 (a) - (c) shows the function of each step. In drawing 23 , 
the edge and su rface flat su rface of su rface advance at step 1 420 f i rst. The advance 
surface flat surface is shown in drawing 22 (b). In drawing 22 (b), the surface flat 
surfaces 1440-1442 advance, and turn into the surface flat surfaces 1443-1445. A 
surface flat surface is the following, is made and advances. All the points on each 
surface are suitable, (orientation) Since it is the same, all points are [0128]. 
[External Character 1] 
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[0129] It is given by the degree type. 
[0130] 

[Equation 5] 



[0131] Here, c is a rate (it is negative at the time of etching) perpendicular to surface, 
and deltat is a time step at the time of point migration. Moreover, theta and phi are 
[0132]. 

[External Character 2] 
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[0133] New point P'Ai to a surface flat surface is given by the degree type. 
[0134] 

[Equation 6] 



[0135] TORAJIEKUTORI of the all points contained at a original surface flat 
surface forms an advance surface flat surface. 

[0136] Drawing 24 (a) shows the advance edge. The TORAJIEKUTORI points 1452 
and 1453 corresponding to the endpoints 1450 and 1451 of an edge 1454 are shown. 
Generally, endpoints 1450 and 1451 are the top-most-vertices points. An edge does 
not have a surface normal like the top-most-vertices point. Therefore, the 
TORAJIEKUTORI point of all points which meets an edge is the same as the 
TORAJIEKUTORI point of an endpoint. TORAJIEKUTORI which becomes 
invalid by this may be partly made by the corresponding advance surface flat 
surface so that it may explain below. Such invalid TORAJIEKUTORI is clipped 
using the two-dimensional Ruhr mentioned above. 

[0137] Here, count of an advance edge is explained. These TORAJIEKUTORI is 
[0138]. 



[External Character 3] 
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[0139] 
[0140] 

[Equation 7] 

[0141] It is assumed that PE1 and PE2 are the endpoints of an edge. Each endpoint 
produces some moving forward points, and each moving forward point has a value 
of 0<ti <1 with an expression when related with the surface sense, respectively. A 
moving forward point is given by the degree type. 
[0142] 
Equation 8] 




[0143] It is here and is [0144]. 
[External Character 4] 
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[0145] In step 1421, the advance surface flat surface corresponding to an advance 
edge and it is clipped, and a series of two-dimensional clip surface is made from 
each surface flat-surface intersection. The number of two-dimensional clip surface is 
equal to the number of edges. The need of clipping the crossing of an advance 
surface flat surface is shown in drawing 22 (c). Surface 1445 and surface 1447 move 
forward and make surface 1446 and 1448. Note that the crossover area 1449 was 
made as a result of the advance surface 1446 and 1448. Such a crossover makes self- 
crossover structure. In order to maintain the effective expression of this structure, 



this crossover must clip. An advance edge must also be clipped again. 
[0146] If all two-dimensional clip surface is made, in step 1422, the two-dimensional 
solution to will be put together and the intersection of a two-dimensional solution 
will be found. The crossover between edges is investigated in this step. The two- 
dimensional solution put together builds effective and surface with an invalid 
section. When an intersection is found, an invalid section is identified at step 1423 
and it clips from result surface at step 1424. These steps 1422-1424 are repeated to 
the pair of all two-dimensional solutions, and the two-dimensional solution with 
which a single string was combined is made from step 1425. 
[0147] Steps 1422-1424 are further shown in drawing 24 (b). Here, surface 1461 
intersects surface 1460. Surface 1460 and 1461 crosses in a location 1464. Surface 
1460 is prolonged exceeding crossover 1464 and makes a section 1462. Similarly, 
surface 1461 is prolonged exceeding crossover 1464 and makes a section 1463. 
Sections 1462 and 1463 are invalid. It is because these sections ran through the last 
advance surface and it has extended. 

[0148] So far, advance and clipping of an advance surface flat surface and an 
advance edge have been considered. Here, top-most-vertices TORAJ I EKUTORI is 
considered. First, in step 1426, the perpendicular flat surface of the arbitration 
which crosses that it is solid on the top-most-vertices point is made. The 
perpendicular flat surface of arbitration is chosen because a process like sputter 
etching is symmetrical with a cylinder. Next, in step 1427, top-most-vertices 
TORAJ I EKUTORI in a perpendicular flat surface is built. Top-most-vertices 
TORAJ I EKUTORI is made using technique like the two-dimensional method 
mentioned above. Then, in step 1428, perpendicular TORAJ I EKUTORI clips by the 
intersection using a two-dimensional method. This intersection is the crossover with 
each surface flat surface of each surface in a series of combination two-dimensional 
solutions, and the made perpendicular flat surface. Finally, in step 1429, one top- 
most-vertices TORAJ I EKUTORI is chosen from remaining top-most-vertices 
TORAJ I EKUTORI for a peak shift. Generally, TORAJ I EKUTORI near the 
average normal of surface is suitable. 



[0149] Steps 1426-1428 are shown in drawing 24 (c). Here, the two-dimensional 
combination solution 1474 is shown about top-most vertices 1470. The test flat 
surface 1471 of the arbitration which crosses that it is solid is shown with the 
surface flat surface 1473 of the two-dimensional combination solution 1474. 
TORAJ I EKUTORI 1472 of the top-most-vertices point 1470 is clipped by the two- 
dimensional method mentioned above. 

[0150] the peak shift in the interface of two matter with a different etch rate - 
****** .. jt is the interface of two matter with an etch rate, and special handling is 
required when a peak shift is performed. The general outline of peak shift count is 
shown in drawing 25 , drawing 26 (a), (b), and drawing 27 (a) - (d). Drawing 25 is a 
flow chart which shows the outline of this approach. Before explaining this 
approach, it is required to explain a migration community plane peak point first. 
Migration community plane peak point (moving interface vertex) Ordinary 
interface top-most vertices (interface vertex) It corresponds, a process step is 
answered and a peak shift is received. Probably, interface top-most vertices have the 
passing speed corresponding to the matter with a quicker etch rate, and the 
migration direction which meets an interface edge. In drawing 25 , interface top- 
most vertices are first changed into a migration community plane peak point at step 
1501. Next, they are division interface top-most vertices at step 1502. (split interface 
vertices) It is inserted. Each division interface top-most vertices are related with one 
of the matter in this interface. Such division interface top-most vertices are the same 
coordinate points as a migration community plane peak point. In step 1503, peak 
shift count with interface top-most vertices and division interface top-most vertices 
is performed, and top-most vertices are moved according to it. Such a peak shift is 
performed using the peak shift count technique mentioned above. In step 1504, all 
the division interface top-most vertices very near the interface top-most vertices are 
deleted after a peak shift. This is because such division interface top-most vertices 
do not influence result structure. Finally, in step 1505, the remaining division 
interface top-most vertices are changed into the ordinary top-most vertices of the 
corresponding matter, and a migration community plane peak point is changed into 



ordinary interface top-most vertices. 

[0151] Drawing 26 (a) and (b) show insertion of the division interface top-most 
vertices in a multi-matter interface, and count of a corresponding movement vector. 
In drawing 26 (a), the matter A-1521 adjoins the matter B-1522. The interface top- 
most vertices 1520 are in the boundary point to which the matter A-1521 and the 
matter B-1522 were exposed. The 2nd interface top-most vertices 1525 are also 
shown. In this case, the interface top-most vertices 1525 are not exposed. 
Furthermore, the top-most vertices 1523 corresponding to the matter A-1521 and 
the top-most vertices 1524 corresponding to the matter B-1522 are shown. In 
drawing 26 (b), the division interface top-most vertices 1527 corresponding to the 
matter A-1521 and the division interface top-most vertices 1528 corresponding to 
the matter B-1522 are inserted. Furthermore, the interface top-most vertices 1520 
are transposed to the migration community plane peak point 1526. Although it has a 
coordinate value with same division interface top-most vertices 1527 and 1528 and 
migration community plane peak point 1526, it is dissociated and shown in order to 
clarify here. 

[0152] Drawing 27 (a) and (b) show the case where division boundary top-most 
vertices have the movement vector to which both sides correspond. In drawing 27 
(a), top-most vertices 1523 and 1524 have the corresponding movement vectors 1529 
and 1533. Furthermore, the division interface top-most vertices 1527 and 1528 have 
the corresponding movement vectors 1530 and 1532. The migration community 
plane peak point 1526 has the movement vector 1531 corresponding to the last. 
Notice top-most vertices 1525 about not having a corresponding movement vector. 
This is because top-most vertices 1525 are not exposed. Count of the division 
interface movement vectors 1530 and 1532 and the moving boundary vector 1531 is 
explained below. 

[0153] Top-most verticesare moved in drawing 27 (b). A broken line 1534 is the 
original location of the matter A-1521, and notice a broken line 1535 about it being 
the original location of the matter B-1522. In this case, there are no division 
interface top-most vertices deleted. In the consecutive step, the division interface 



top-most vertices 1527 and 1528 will turn into ordinary top-most vertices of those 
matter, and the interface top-most vertices 1524 will turn into ordinary interface 
top-most vertices. 

[0154] Drawing 27 (c) and (d) show the case where the die length of the 
corresponding movement vector calculated about a certain division interface top- 
most vertices or interface top-most vertices is zero. Such an example may be 
produced at the time of a perpendicular etching process step. Anyway, in drawing 
27 (c), the movement vector 1536 supports the division interface top-most vertices 
1528. Furthermore, the movement vector 1537 supports top-most vertices 1524. 
Reference of drawing 27 (d) is moving the division interface top-most vertices 1528 
and the ordinary top-most vertices 1524. Notice a broken line 1538 about the part 
which the matter B-1522 suited first being shown. Furthermore, notice the division 
interface top-most vertices 1527 also about being eliminated. This is because the 
coordinate of these division interface top-most vertices is the same as the coordinate 
of the migration community plane peak point 1526. Here, the migration community 
plane peak point 1526 usually turns into interface top-most vertices. 
[0155] Drawing 28 (a) - (c) shows count of the movement vector to division interface 
top-most vertices. Generally count of the movement vector to division interface top- 
most vertices consists of two steps. (1) Calculate the shadow effectiveness in 
interface top-most vertices. (2) Produce the virtual structure for the movement 
vector count including division interface top-most vertices and the ordinary top- 
most vertices which adjoin to each matter. Production of 1 whenever virtual 
structure advances count of a movement vector like the case of the single matter. 
Drawing 28 (a) - (c) shows movement vector count of the structure shown in 
drawing 26 (b). Drawing 28 (a) shows the structure for shadowing count. It is 
explained [ shadow count and ] further below at a detail how they are performed. 
Anyway, the shadow count about interface top-most vertices and division interface 
top-most vertices is the same. Drawing 28 (b) shows the virtual structure of the 
matter A-1521 over the division interface top-most vertices 1527. This is only the 
structure of the matter A except Matter B. Drawing 28 (c) shows the virtual 



structure over the matter B-1522 in the division interface top-most vertices 1528. 
This virtual structure is also close to the matter B except Matter A. 
[0156] Drawing 29 (a) - (c) shows count of the movement vector of a migration 
community plane peak point. Count of the movement vector in interface top-most 
vertices consists of the following step. (1) Determine the shadowing effectiveness. (2) 
Define the virtual structure of each matter. (3) Calculate the movement vector of 
both matter along the same direction on a boundary flat surface. (4) Choose the 
greatest vector as a movement vector of boundary top-most vertices. In drawing 29 

(a) , the matter A-1521 has the top-most-vertices point 1539 on the real surface 1541, 
and the matter B-1522 has top-most vertices 1524 on the real surface 1542. 
Furthermore, the migration community plane peak point 1525 is shown. Drawing 29 

(b) shows the virtual structure made to the matter A-1521. Here, the both sides of 
the real surface flat surface 1541 and the perpendicular flat surface 1540 are used 
for production of virtual structure. Here, the real surface flat surface 1541 is used 
because this affects count of the movement vector of the migration community plane 
peak point 1526. This is because the part of a surface boundary flat surface is 
exposed more quickly than the case where a real surface flat surface is a mere 
vertical plane. Anyway, as a result, a movement vector 1570 is calculated. Drawing 
29 (c) shows the virtual structure over the matter B-1522. In this case, virtual 
structure consists only of a perpendicular flat surface 1543. The reason is that the 
effect of what does not exert the real surface flat surface 1542 on count of the 
movement vector 1571 of the migration community plane peak point 1526, either. In 
this case, the movement vector 1570 of the matter A-1521 is larger than the 
movement vector 1571 of the matter B-1522. Therefore, a movement vector 1570 is 
defined as a movement vector of the migration community plane peak point 1526. 
[0157] Drawing 30 (a) The case where a real surface flat surface is not used although 
- (c) makes virtual structure is shown. In drawing 30 (a), the matter A-1521 has top- 
most vertices 1544 on real surface top 1545. The matter B-1522 has top-most 
vertices 1524 on real surface top 1546. Drawing 30 (b) shows the virtual structure 
made about the matter A-1521. Here, although virtual structure is made, only the 



perpendicular flat surface 1547 is used. The reason is that the real surface flat 
surface 1545 does not influence count of the movement vector 1548 of the migration 
community plane peak point 1526. Drawing 30 (c) shows the virtual structure of the 
matter B-1522. Here, although virtual structure is made, only the perpendicular flat 
surface 1549 is used. As drawing 29 (c) was described, the effect of what does not 
give count of the movement vector 1560 of the interface top-most vertices 1526 the 
real surface flat surface 1546? In this case, the interface top-most-vertices 
movement vector 1548 corresponding to the matter A-1521 is larger than the 
movement vector 1550 of the migration community plane peak point 1526 
corresponding to the matter B-1522. Therefore, a movement vector 1548 is defined 
as a movement vector of the migration community plane peak point 1526. 
[0158] Drawing 31 (a) - (d) shows three-dimension count of the movement vector of 
interface top-most vertices. In drawing 31 (a), the matter A-1521 has two surface 
flat surfaces. The 1st surface flat surface consists of level triangle segments 1551- 
1553, and the 2nd surface flat surface consists of perpendicular triangle segments 
1554-1556. The matter B-1522 consists of level triangle segments 1551-1553, and 
1557-1559. Moreover, the division interface top-most vertices 1561 and 1562 and the 
migration community plane peak point 1560 areshown. Furthermore, the interface 
edge vectors 1563 and 1564 are shown. The interface edge vectors 1563 and 1564 are 
crossing the edge of the interface between the matter A-1521 and the matter B-1522. 
[0159] Drawing 31 (b) shows the direction of a result movement vector. The 
direction of a movement vector is defined as two bisectrices of two boundary edge 
vectors on a boundary flat surface. Notice a boundary flat surface hereabout 
consisting of segments 1551-1553 of the matter A-1521, and segments 1557-1559 of 
the matter B-1522. Here, the direction of a movement vector is shown by 1561. This 
has divided into two equally the interface edge vectors 1563 and 1564 on the level 
boundary flat surface which consists of segments 1551-1553. 
[0160] Drawing 31 (c) shows the virtual structure of the matter A-1521. Here, 
virtual structure consists of a real surface flat surface which consists of 
perpendicular segments 1554-1556, and a perpendicular flat surface 1565. A 



movement vector is calculated as 1566. 

[0161] Drawing 31 (d) shows the virtual structure made about the matter B-1522. 
Here, the effect of what does not exert the real surface flat surface defined by the 
level segments 1557-1559 on count of a movement vector, either. Therefore, they are 
removed. Virtual structure consists of a perpendicular flat surface 1567. Here, a 
movement vector is calculated as 1568. In this case, since it is larger than a 
movement vector 1566, a movement vector 1568 is defined as a movement vector of 
the interface top-most vertices 1560. 

[0162] In order to calculate a particle flux shadowing movement vector correctly, 
the flux which enters through solid angle opening must be calculated correctly. 
Incidence flux is projected by the matter on the wafer with which DEPOSHISHON 
or etching is performed. Solid angle opening is a part for point absentminded Mabe 
in which a shadow will not be carried out by the configuration soon. Shadowing is 
vocabulary currently ordinarily used in the field of computer graphics. In computer 
graphics, shadowing means making each point of a certain object dark, and it is for 
this object to be hidden by other objects about a certain light source. Here, a certain 
point exists in a shadow because the path of the particle from the source is 
interrupted by other parts of the configuration of an object (for example, semi- 
conductor wafer). 

[0163] the source of flux is changed on a wafer (vary) it will be - since - a 
configuration will form a complicated mask to the point of the arbitration of the 
three-dimensional structure soon. Therefore, although not impossible, it is difficult 
to determine solid angle opening analytically. The approach of a suitable example 
defines one mesh within between surface absentminded. This mesh expresses the 
source which exists on an object. Each point on a mesh expresses the particle flux 
reinforcement of a direction perpendicular to a mesh. Two kinds of mesh can be 
defined. The 1st is a semi-sphere mesh and is used for an incidence particle with the 
flux changed spatially. Each mesh point is defined in a semi-sphere mesh by a 
direction and the solid angle. 

[0164] Such a semi-sphere mesh is shown in drawing 32 (a) and (b). Each mesh 



point of a semi-sphere mesh is defined by angles theta and phi. This is shown in 1681 
and 1683 of drawing 32 (a) and (b), respectively. The 2nd is the flat-surface mesh 
put on the distance of finite from surface. The reinforcement of the I riki flux could 
use a flat-surface mesh for the simulation of the spatter deposition changed spatially- 
Each mesh point is defined by the real co-ordinates in a flat-surface mesh. An 
example of a flat-surface mesh is shown in drawing 32 (c). The mesh point on a 
mesh 1684 is defined by the coordinate point which constitutes a mesh so that it may 
be shown by the sign 1685. 

[0165] The reinforcement of incidence flux is decided about each mesh point to these 
two kinds of mesh. Furthermore, it is confirmed about each surface point whether 
each mesh point is in sight. (It mentioned above) In order to calculate the visible 
component of a three-dimension unification equation, only the contribution from a 
visible point is included. 

[0166] Drawing 32 (d) shows the technique which determines the mesh point of 
going into a shadow about each target point. In drawing 32 (d), the solid 1686 has 
the surface which consists of two or more triangles. A mesh 1687 is shown. Although 
a flat-surface mesh is used here, a semi-sphere mesh is sufficient. Furthermore, the 
target point 1689 and the triangle 1688 are shown. If a target point 1689 is projected 
on a mesh 1687 through the triangle face 1688, a result which a series of mesh points 
1690 are identified will be brought. The mesh point 1690 in these single strings is not 
in sight at a target point 1689. Same count is performed to three square shapes each 
on the surface of a solid 1686. 

[0167] Technique which was explained with reference to drawing 32 (d) takes time 
amount very much. And many triangles identified that a mesh point is in a shadow 
will overlap and come out. Moreover, for example, many triangles which one does 
not identify the mesh point in a shadow will also come out like the triangle in the 
same flat surface as a target point. The more efficient approach is shown in drawing 
33 . Also in drawing 33 , the solid 1686 has the surface divided into the triangle. 
However, only the triangle which faced at the target point is used for mesh point 
shadow count. Here, the triangle 1692 by which the slash was drawn, for example, a 



triangle, is not used for count. These triangles are because it does not face at a target 
point 1689. On the contrary, the triangle 1691 by which a slash is not drawn, for 
example, a triangle, is used in order to identify the mesh point of entering in a 
shadow since it faces at the target point. 

[0168] Drawing 34 and drawing 35 (a), and (b) show the shadow count which 
identifies the mesh point which is in sight in the suitable example. Notice the 
approach explained here about it being applicable to the both sides of a flat-surface 
mesh and a solid sphere mesh. In drawing 34 , all mesh points are initialized by 
"OFF" condition at the first step 1601. Since all the top-most-vertices points of solid 
surface receive shadowing count, it is necessary to initialize a mesh in starting one / 
the default condition. Next, in step 1602, a point shadow polygon is made about the 
target point on solid. This polygon is formed from the outer boundary of a series of 
faces which adjoin top-most vertices under consideration. Then, in step 1603, this 
polygon is projected on a source mesh flat surface. In step 1604, it changes the mesh 
point of not entering in the projected polygon into "ON" condition. 
[0169] The step so far is shown in drawing 35 (a). In drawing 35 (a), the polygon 
1641 of a target point 1640 is projected on the source flat-surface mesh 1650. The 
source flat-surface mesh 1650 has two or more mesh points. It is shown that a black 
("ON ") mesh point has this mesh point in a shadow about a target point. On the 
contrary, there is no white ("OFF") mesh point into a shadow. For example, the 
mesh points 1642-1647 are in a projection polygon, and are not into a shadow. 
Therefore, it is "OFF." Since it cannot be found into a projection polygon, other 
points 1648, for example, mesh point, it is "ON." 

[0170] In order to determine other mesh points in a shadow, the effect of other parts 
of a configuration is taken into consideration. This is performed by analysis of an 
air solid. A triangle face is chosen [ 1st ] from an air solid at step 1605. This accesses 
air solid structure and is performed by investigating the face linked in face structure. 
Next, in step 1606, the selected triangle face is investigated and it is found whether it 
faces at the target point. Only the triangle face which faces at the target point 
receives future processings. Analysis of the air solid structure of this part of shadow 



count is simplified by this. When the triangle face does not face at a target point, in 
step 1609, it is determined for this whether to be the last triangle face. When the 
triangle face faces at the target point, in step 1607, the triangle is projected on a 
source mesh. It changes into "ON" condition the mesh point found out in the 
projection triangle at step 1608. After the point shadow polygon projection 
mentioned above, last time, I hear that the effectiveness of this sets to "ON " some 
points which were "OFF", and it is. 

[0171] Projection of the triangle face of an air solid is shown in drawing 35 (b). Here, 
the triangle face 1651 faces at the target point 1640. When it assumes that the part 
of the source flat-surface mesh 1652 which intersects projection of the triangle face 
1651 was in "OFF" condition at first [ all ], it means that the projection triangle face 
had changed the mesh points 1654-1658 to "ON" condition. 

[0172] In step 1609, the check of the triangle face of the last on air solid is performed. 
When it is not the triangle face of the last on air solid, it is step 1605, and other 
triangle faces on air solid are taken out, and processing is continued. If it is the 
triangle face of the last on air solid not right [ that ], shadowing to the present target 
point will be completed and the processing to the next target point will be repeated 
at step 1610. 

[0173] Based on a projection polygon, how to change a mesh point into "OFF" 
condition is explained with reference to drawing 36 . Such an approach is used for 
determining an "off-" mesh point, as shown in drawing 34 . First, in step 1660, two 
points which define the edge of a projection polygon are identified. Next, in step 
1661, a triangle is made using these edge top-most vertices and the coordinate point 
of defining the zero of a mesh. In step 1662, the condition of the mesh point in the 
made triangle is reversed. The check of last two contiguity is performed at step 1663. 
If it is not the last two points, processing will be repeated at step 1660. Processing 
will be ended if the two last becomes. This approach of changing a mesh point into 
"OFF" condition is only one of the techniques for making a mesh point into "OFF" 
condition. Other approaches could be used without deviating from the pneuma and 
the range of this invention. 



i 



[0174] From the projection polygon, the approach of making a mesh point off is 
shown in drawing 37 (a) - (f). In drawing 37 (a), polygon 1670b is projected on mesh 
1670a, and has the top-most-vertices points 1671-1674. The zero 1675 of the axis of 
coordinates of mesh 1670a is also shown. A triangle 1676 is made by the top-most- 
vertices points 1671 and 1672 and the zero 1675 in drawing 37 (b). Notice the mesh 
point within the boundary of this triangle about it being in "OFF" condition from 
"ON " condition. A triangle 1677 is made by the top-most-vertices points 1672 and 
1673 and the zero 1675 in drawing 37 (c). Again, the mesh point within the 
boundary of this triangle 1677 is in "OFF" condition from "ON" condition. 
[0175] A triangle 1678 is made by the top-most-vertices points 1673 and 1674 and 
the zero 1675 in drawing 37 (d). Again, the mesh point within the boundary of this 
triangle 1678 is in "OFF" condition from "ON" condition. Probably, it will be clear 
that the number of the mesh points of "OFF" condition exceeded the boundary of 
the original projection quadrilateral shown in drawing 37 (a) even here. As this 
shows drawing 37 (e), it is corrected to it. Here, a triangle 1679 is made by the top- 
most-vertices points 1671 and 1674 and the zero 1675. Here, it changes into "ON" 
condition the mesh point which was in "OFF" condition before within the boundary 
of this triangle 1679. A series of mesh points of "OFF" condition acquired as a 
result are shown in drawing 37 (f). 

[0176] the surface migration SUI ping method - the suitable surface SU I ping 
method of an example is used for generating an air solid. A surface SUI ping here 
means moving each face which constitutes solid surface and producing deformation 
of an air solid. However, another example which was made to perform treating top- 
most vertices and producing deformation to the matter solid itself directly could also 
be carried out. Probably, such other examples are included in the pneuma and the 
range of this invention. Moreover, notice a surface SUI ping about differing from 
the concept of the SUI ping found out by the solid-modeling system. A surface SUI 
ping means solid deformation to a SUI ping meaning solid production. 
[0177] The solid expressed by the boundary representation model is invalid if it 
becomes a self-crossover in response to a deformation process. An invalid expression 



cannot be appropriately interpreted by the solid modeler, a solid expression serves 
as a self-crossover - a result - the case of structu re where faces other than the face 
which a face adjoins are intersected - it is . In a deformation process, when the top- 
most-vertices point is approached and located in a line, as for this, happening is 
common. The example from which such self-crossover structure was made is shown 
in drawing 38 (a) and (b). Although drawing 38 (a) and (b) are two-dimensional 
expressions, the same principle also as a three dimension is applied. Drawing 38 (a) 
shows the object 1701 which receives an etching process. The object 1701 is defined 
by the top-most-vertices points 1703-1714. The neck 1702 of an object 1701 will be 
removed between etching GUNFU processes. As mentioned above, a movement 
vector is calculated about each top-most-vertices point. As a result, structure is 
shown in drawing 38 (b). If it connects by the same approach as the top-most- 
vertices point before the moved top-most-vertices point moving, a result will serve 
as self-crossover structu re of an invalid defined with points 1723-1734. It is because 
the face which the face which connected points 1724 and 1725 and was defined 
connected points 1729 and 1730, and 1731 and 1732, respectively, and was defined is 
intersected. Similarly, the face which connected points 1730 and 1731 and was 
defined intersects the face which connected points 1725 and 1726, and 1723 and 
1724, respectively, and was defined. 

[0178] In the suitable surface migration SU I ping of an example, it avoids that self- 
crossover structure is made. It is performed by decomposing migration of all 
surface into migration of each segment. Such an approach is explained with 
reference to drawing 39 (a) and (b) about a two-dimensional case using the first 
structure shown in drawing 38 (a). As explained further in full detail below, in the 
suitable example, these segments are triangles (this is for making it correspond to 
the three-dimensional structure). However, the example to be explained from now 
on stands on the above-mentioned example, and the segment explained is a two- 
dimensional segment. Anyway, in drawing 39 (a), an etching step can begin and the 
1st parallelogram 1801 is removed in practice. This moves the original top-most- 
vertices points 1703 and 1704 to the new top-most-vertices points 1723 and 1724, 



between the solid defined by the original top-most-vertices point and the advance 
top-most-vertices point and the original solid 1701 (not shown), performs a Boolean 
set difference operation and is made. In drawing 39 (b), the 2nd parallelogram 1802 
is removed in practice. As it moves to the new top-most-vertices points 1724 and 
1725 and the original top-most-vertices points 1704 and 1705 were mentioned above, 
this performs a Boolean set difference operation and is performed. The original 
solid 1701 is divided into two separate solids, i.e., a solid 1803 and a solid 1804, at 
this time. In this way, self-crossover structure is not produced. 
[0179] As mentioned above, by thesuitablesurfaoeSUI ping method of an example, 
solid surface assumes that it is what is expressed with the triangle grid. A surface 
solid is triangle-izing and the grid-adjust step which were mentioned above, and is 
decomposed into a triangle surface face. Surface migration is repeatedly performed 
in actuation that surface migration moves one triangle at a time, over the whole 
surface of an object solid. In the case of the air solid, triangular migration contains 
the following step. Perform making a temporary solid using calculating a triangular 
peak shift, triangular original top-most vertices, and the top-most vertices after 
migration, and the Boolean set operation corresponding to the process step under 
activation between the temporary solids and original object solids which were 
produced. The maximum vector length of the peak shift made at once must be 
shorter than triangular minimum length's one half. Since there may be a time step 
how many, there is no limit in a peak shift in practice. 

[0180] Drawing 40 (a) and (b) show the triangle (it is only henceforth called a sweep 
triangle) to which the sweep of [ on surface ] was carried out. The solid surface 1901 
is divided into two or more triangles containing a triangle 1912 in drawing 40 (a). 
The triangle 1912 is defined by the top-most-vertices points 1902, 1903, and 1904. 
Drawing 40 (b) shows the solid (it is only henceforth called a sweep solid) 191 1 
corresponding to a triangle 1912 by which the sweep was carried out. The top-most- 
vertices points 1907, 1906, and 1905 are the advance top-most-vertices points 
corresponding to the top-most-vertices points 1902, 1903, and 1904, respectively. 
The diagonal lines 1908, 1909, and 1910 are used for triangle-izing four-side each 



form surface of the sweep solid 191 1 . Notice triangle-ization about connecting and 
one side of 2 sets of diagonal points being made. As long as there is no conflict to a 
sweep contiguity solid, note that it is not a problem whichever it chooses a group. 
Note that triangle-ization must be performed so that an effective boundary 
representation model can be defined. The point of a quadrilateral is because there is 
generally nothing on thesame flat surface. 

[0181] Generally the surface moving method for a deposition process can be 

expressed as follows. 

[0182] 

[Equation 9] the 0= Hara solid T= temporary solid S (i, j, k) = point Pi, Pj, and Pk 
[from — the formed sweep - the total triangle on the surface which presupposes that 
it is solid, performs T=0 and is described by (Pi, Pj, and Pk) - 0183] 
[Equation 10] T=T U S(i,j,k ) 
It performs. 

[0184] At the loop-formation termination time, T is the solid equipped with the 
surface after migration. 

[0185] Deposition is defined as follows by other description accompanied by 

deformation of an air solid. 

[0186] 

[Equation 11] OA - the= Hara air solid TA= temporary air solid S (i, j, k) = point 
Pi, Pj, and Pk [from - the formed sweep - the total triangle on the surface which 
presupposes that it is solid, performs TA=OA and is described by (Pi, Pj, and Pk) -- 
0187] 

[Equation 12] TA=TA - S(i,j,k ) 

additional matter solid =OA-TA - new - the quality of matter solid = old things - 
solid U An additional matter solid is performed. 

[0188] However, when what is added is the new matter, an additional matter solid 
turns into a new matter solid. 

[0189] Also in etching, the Boolean set operations performed only differ and the rest 
is the same. In etching, the operation about a matter solid can be expressed as 



follows. 
[0190] 

[Equation 13] the 0= Hara solid T= temporary solid S (i, j, k) = point Pi, Pj, and Pk 
[from - the formed sweep - the total triangle on the surface which presupposes that 
it is solid, performs T=0 and is described by (Pi, Pj, and Pk) - 0191] 
[Equation 14] T=T-S(i,j,k) 
It performs. 

[0192] At the loop-formation termination time, T is the solid equipped with the 
surface after migration. On the other hand, about an air solid, an etching algorithm 
is defined as follows. 
[0193] 

[Equation 15] OA - the = Hara air solid TA= temporary air solid S (i, j, k) = point 
Pi, Pj, and Pk [from - the formed sweep - the total triangle on the surface which 
presupposes that it is solid, performs TA=OA and is described by (Pi, Pj, and Pk) - 
0194] 

[Equation 16] TA=TA U S(i,j,k ) 

OA=TA new matter solid = nature solid of old things - TA is performed. 
[0195] coincidence **** of deposition and etching - in a physical process of a 
certain kind, a part of surface is etched and it may be said that deposition of other 
parts is carried out In a suitable example, it is required in such deposition and the 
simulation of the synchronization of etching to produce a deposition solid and an 
etching solid about each face of surface first. In production with a deposition solid 
and an etching solid, it is required to,produce a temporary deposition solid and a 
temporary etching solid about each face of surface first. Then, Boolean operation is 
performed between the temporary solid of the face under processing, and the 
temporary solid of a contiguity face. It is a time of an edge or top-most vertices 
adjoining that the face adjoins. 

[0196] If all deposition solids and etching solids are made about all faces, a Boolean 
set sum operation will be performed between each deposition solid and a original 
solid, and the effectiveness of deposition will be formed. The effectiveness of etching 



is simulated by performing a Boolean set difference operation between the solid 
generated in order to form the effectiveness of deposition, and each etching solid. 
[0197] The description in the case of the synchronization of deposition and etching is 
made by drawing 41 and the following definitions. 

[0198] 0= Hara solid D (i, j, k) = triangle (i, j, k) Deposition sweep solid TD (i, j, k) 
been alike and related = triangle (i, j, k) Related temporary deposition sweep solid 
TDn(i, j, k) = triangle (i, j, k) Temporary deposition sweep solid E (i, j, k) = triangle 
about the recently side n (i, j, k) Etching sweep solid TE (i, j, k) = triangle about (i, j, 
k) Related temporary etching sweep solid TEn(i, j, k) = triangle (i, j, k) Temporary 
etching sweep solid drawing 41 about the recently side n It is the flow chart which 
describes the simulation process of the synchronization of deposition and etching in 
a detail further. First, in step 2001, a temporary deposition solid and a temporary 
etching solid are produced to each face on solid surface. Production with a 
temporary deposition solid and a temporary etching solid is explained below. 
[0199] In step 2002, it is required by the approach of a suitable example to produce 
a deposition solid. The activation of a Boolean set difference operation between the 
temporary deposition solid about the face and the temporary etching solid about 
each contiguity face is included in production of the deposition solid about a face. 
Using the notation mentioned above, the following loop formations are used and a 
deposition solid is made. 
[0200] 

[Equation 17] D (i, j, k) =TD (i, j, k)-0 is performed, and it is [0201] about all the 
triangles by the side of recently. 

[Equation 18] D (i, j, k) =D (i, j, k)-TEn (i, j, k) is performed. 

[0202] At the time of loop-formation termination, it is D (i, j, k). It becomes a 

deposition solid. 

[0203] Next, in step 2003, an etching solid is produced about each face on surface 
solid. The activation of a Boolean set difference operation between the temporary 
etching solid about the face and the temporary DEPOJISSHON solid about each 
contiguity face is included in production of the etching solid about a face. Again, the 



loop formation of etching solid production is defined as follows using the notation 

mentioned above. 

[0204] 

[Equation 19] E (i, j, k) =TE(i, j, k) ** O is performed, and it is [0205] about all the 
triangles by the side of recently. 

[Equation 20] E (i, j, k) =E (i, j, k)-TDn (i, j, k) is performed. 

[0206] At the time of loop-formation termination, it is E (i, j, k). It becomes an 

etching solid. 

[0207] Steps 2002 and 2003 are repeated about all the faces on solid. In step 2004, it 
is confirmed whether the deposition solid and the etching solid were produced about 
the last face. If the deposition solid and the etching solid are not produced about the 
last face, steps 2002 and 2003 are repeated about the following face. 
[0208] About each face, if production of a deposition solid and an etching solid is 
completed, a Boolean set sum operation will be performed starting with one of a 
original solid and the deposition solids. Then, a Boolean set sum operation is 
performed between the last result of an operation and one of the deposition solids of 
other. It is continued until an operation with each deposition solid is step 2005 and it 
completes this. 

[0209] Finally, in step 2006, a Boolean set difference operation is performed between 
the solid obtained from step 2005, and each etching solid. Steps 2005-2006 will be 
described by the following loop formation using the notation mentioned above. 
[0210] 

[Equation 21] N=0 - performing - all t riangles on surface (i, j, k) [******** .. 
0211] 

[Equation 22] N=NUD(i, j, k) N=N-E (i, j, k) is performed. 
[0212] Non-manifold structure (non-manifold structure) In order to avoid being 
made, note further that triangular processing sequence is important. It is known 
that a certain kind of solid modeler cannot calculate a Boolean set operation about 
non-manifold structure. In the suitable example, three square shapes each after the 
first triangle must not touch the triangle moved previously and the triangle which 



had to carry out at least 1 edge in common, and was moved previously by one point. 
[0213] Note that it is necessary to deal with each face by the sweep solid / Boolean 
set operation processing in operation of this approach. In order to save the 
processing time, it is good to treat in this way only at a self-crossover face. The 
decision of such a face iseasily made by the "point Inn solid" algorithm. 
[0214] Production of an etching solid is further explained to a detail as production 
of the temporary deposition solid about each face, and a temporary etching solid a 
result as a result of a deposition solid. As mentioned above, a temporary deposition 
solid and a temporary etching solid must produce about each face. When a triangle 
receives only deposition or etching, production of a temporary deposition solid or a 
temporary etching solid advances the top-most-vertices point, and only results in the 
problem of producing one temporary deposition solid or a temporary etching solid. 
When a triangle receives deposition and the both sides of etching, the both sides of a 
temporary deposition solid and a temporary etching solid are produced. In the 
triangle with which deposition and etching occur in coincidence, it is in ** that two 
of three top-most vertices receive a different process from other one top-most 
vertices. It turns out that production of a temporary deposition solid and a 
temporary etching solid can describe without conflict with the triangle defined by 
the original top-most-vertices point and the advance top-most-vertices point. P1, P2, 
and P3 define the original top-most-vertices point, and AP1, AP2, and AP3 define 
the corresponding advance top-most-vertices point. When two points (P1 and P2) 
receive deposition and other one point (P3) receives etching, a temporary deposition 
solid is produced by the following triangle. 

[0215] P1 , AP1 , AP2P1 , AP2, P2P1 , AP1 , AP3P2, and AP2 and AP3 - AP1 , AP2, 
AP3P1, P2, and an AP3 temporary etching solid are produced by the following 
triangle. 

[0216] P3, AP3, AP1P3, and AP3 and AP2 - when AP1, AP2, AP3P3, and AP1 and 
22 AP (P1 and P2) receive etching and other one point (P3) receives deposition, a 
temporary deposition solid serves as the same structure as the temporary etching 
solid explained in the two-point deposition mentioned above. Similarly, a temporary 



etching solid serves as the same structure as the temporary deposition solid 
explained in the two-point deposition mentioned above. 

[0217] Drawing 42 (a) and (b) show production of a deposition solid and an etching 
solid two-dimensional [ about each face on object solid ]. In drawing 42 (a), the 
object solid 2101 has a face 2102 and this face has the contiguity faces 2105 and 2106. 
The temporary deposition solid 2104 about a face 2102 and the temporary etching 
solid 2103 are also shown in this drawing 42 (a). The temporary deposition solid 
2108 about a face 2105 is shown in drawing 42 (b). Moreover, the temporary etching 
solid 2107 about a face 2106 is also shown. Production of the temporary deposition 
solid shown in drawing 42 (a) and (b) and a temporary etching solid was performed 
by [ as having mentioned above ]. 

[0218] Drawing 43 (a) shows production of the deposition solid about a face 2102. As 
mentioned above, a Boolean difference.operation is taken as the 1st step between the 
original solid 2101 and the temporary deposition solid 2104 about a face 2102. In 
drawing 43 (a), (b), and drawing 44 (a) and (b), the broken line which shows the 
appearance of original solid surface is drawn in order to give the conformity frame 
of the location of a temporary deposition solid and a temporary etching solid. 
Anyway, the result of this 1st Boolean difference operation is shown as a middle 
deposition solid 2201 . Next, in drawing 43 (b), the 2nd step of a Boolean difference 
operation is performed between the generated middle deposition solid 2201 and the 
temporary etching solid of a contiguity face. Here, the only contiguity etching solid 
is found out on a face 2106 as a temporary etching solid 2107. Consequently, the 
deposition solid 2202 about a face 2102 is produced. Note that a part of middle 
deposition solid 2201 is removed by the Boolean set difference operation. This shows 
the effectiveness of etching to a contiguity face. 

[0219] Drawing 44 (a) and (b) show production of the etching solid about a face 2102. 
In drawing 44 (a), a Boolean set product operation is performed between the 
temporary etching solid 2103 and the original solid 2101. Consequently, the middle 
etching solid 2301 is produced. Next, in drawing 44 (b), a Boolean set difference 
operation is taken between this middle etching solid 2301 and the temporary 



deposition solid 2108 of a faoe 2105. Consequently, the etching solid 2302 is 
produced about the face 2102. Here, note that a part of middle etching solid 2301 is 
removed by the Boolean set difference operation. This shows the effectiveness of 
etching to a contiguity face. 

[0220] The approach of simulating deformation of the matter layer on the wafer in a 
manufacture process step was indicated. The both sides of isotropy, anisotropy 
deposition, and an etching process step will be simulated using the generalized solid- 
modeling method. 
[0221] 

[Effect of the Invention] As explained above, according to this invention, the 
limitation of the CTS method is cancelable. Moreover, the solid expression which 
harmonizes with other components of a process-simulation environment well is 
producible. 



DESCRIPTION OF DRAWINGS 



[Brief Description of the Drawings] 

[Drawing 11 (a) - (c) is drawing having shown the description configuration 
produced by deposition, etching, and the sputter etching process step, and (d) is 
drawing having shown the void produced between deposition process steps. 
[Drawing 2) It is drawing having shown the computer system by which the suitable 
example of this invention is carried out. 

[Drawing 3] (a) is drawing having shown VLSI as a set of the matter solid and 
object which are used in the suitable example of this invention, and (b) is drawing 
having shown the basic system structure of the suitable example of this invention. 
[Drawing 4] It is the operation flow chart of thesuitable example of this invention. 
[Drawing 5] (a) - (c) is drawing having shown the Boolean set operation used in the 
suitable example of this invention. 



[Drawing 6] It is drawing having shown the half edge DS for expressing the matter 
solid used in the suitable example of this invention. 

[Drawing 7] It is drawing having shown the adjoining top-most vertices used in the 
suitable example of this invention, and a face, and (a) is drawing having shown the 
multilayer / multi-matter wafer structure simulated within the suitable example of 
this invention, and an air solid, and (b) is the exploded view of the wafer structure of 
(a), and an air solid. 

[Drawing 8] (a) and (b) are drawings having shown the completion configuration of 
the addition solid made from the suitable example of this invention. 
[Drawing 9] It is the flow chart which shows the outline of the step of triangle-izing 
of the polygon face of the object solid used in the suitable example of this invention. 
[Drawing 10] (a) - (e) is drawing having shown triangle-ization of the polygon 
(square which has a square hole here) used in the suitable example of this invention. 
[Drawing 11] (a) - (f) is drawing which is used in the suitable example of this 
invention and in which having shown the grid adjust made by triangle-ized 
processing of drawing 9 . 

[Drawing 12] (a) - (d) is drawing having shown the deposition process step used in 
the suitable example of this invention, using a Boolean set operation, it adds to the 
existing matter or this deposition process step adds a new matter solid. 
[Drawing 13] (a) - (d) is drawing having shown the etching process step using a 
Boolean set operation used in the suitable example of this invention. 
[Drawing 14] It is drawing having shown the context of the variable of the three- 
dimension unification equation (unified equation) for determining the deposition 
rate or etch rate used in the suitable example of this invention. 
[Drawing 15] (a) and (b) are drawings having shown the flat-surface reducing 
method for reducing the number of the flat surfaces processed when using the 
efficient approach for a peak shift, and this is used in the suitable example of this 
invention. 

[Drawing 16] When using the efficient approach for a peak shift, it is drawing 
having shown the flat-surface reducing method for reducing the number of the flat 



surfaces processed, and this is used in the suitable example of this invention. 
[Drawing 17] (a) and (b) are drawings having shown the flat-surface reducing 
method enforced in the suitable example of this invention, and are the case where it 
becomes less than three flat surfaces, as a result of reduction. 
[Drawing 18] It is drawing having shown the flat-surface reducing method enforced 
in the suitable example of this invention, and is the case where it becomes less than 
three flat surfaces, as a result of reduction. 

[Drawing 19] It is the flow chart which is used in the suitable example of this 
invention and which shows the efficient method of deciding the location of a peak 
shift. 

[Drawing 20] (a) and (b) are drawings which are used in the suitable example of this 
invention and in which having shown the efficient method of deciding the location of 
a peak shift. 

[Drawing 21] It is drawing which is used in the suitable example of (a) and (b) this 
invention and in which having shown the efficient method of deciding the location of 
a peak shift. 

[Drawing 22] (a) is drawing having shown migration of the adjoining flat surface in 
one top-most vertices, and the crossover structure acquired as a result, and (b) and 
(c) are drawings which are used in the suitable example of this invention and in 
which having shown the highly precise method of deciding the location of a peak 
shift. 

[Drawing 23] It is the flow chart which is used in the suitable example of this 
invention and which shows the highly precise method of deciding the location of a 
peak shift. 

[Drawing 24] (a) - (c) is drawing which is used in the suitable example of this 
invention and in which having shown the highly precise method of deciding the 
location of a peak shift. 

[Drawing 25] It is the flow chart which shows the approach of the peak shift which 
is used in the suitable example of this invention, and which is a different etch rate 
and is performed by the interface of two matter. 



[Drawing 26] (a) and (b) are drawings showing the example which is used in the 
suitable example of this invention, and which showed the peak shift which is a 
different etch rate and is performed by the interface of two matter by two- 
dimensional. 

[Drawing 27] (a) - (d) is drawing showing the example which is used in the suitable 
example of this invention, and which showed the peak shift which is a different etch 
rate and is performed by the interface of two matter by two-dimensional. 
[Drawing 28] (a) - (c) is drawing which is performed in the suitable example of this 
invention and in which having shown the operation of the movement vector of 
division interface top-most vertices by two-dimensional. 

[Drawing 29] (a) - (c) is drawing which is performed in the suitable example of this 
invention and in which having shown the two-dimensional example which illustrates 
the operation of the movement vector of interface top-most vertices. 
[Drawing 30] (a) - (c) is drawing which is performed in the suitable example of this 
invention and in which having shown the two-dimensional example which illustrates 
the operation of the movement vector of interface top-most vertices. 
[Drawing 31] (a) - (d) is drawing which is performed in the suitable example of this 
invention and in which having shown the operation of the movement vector of 
interface top-most vertices according to the three dimension. 
[Drawing 32] It is drawing [ having shown an approach fundamental / for 
determining the mesh point in a shadow / being drawing / having shown a flat- 
surface / using by the particle / (a), and (b) being drawings / having show a semi- 
sphere / use by the particle / perform in an example suitable / of this invention / flux 
shadowing operation / mesh /, and performing ( c) in an example suitable / of this 
invention / flux shadowing operation / mesh /, and performing (d) in an example 
suitable / of this invention ]. 

[Drawing 33] It is drawing which is performed in the suitable example of this 
invention and in which having shown the efficient approach for determining the 
mesh point in a shadow. 

[Drawing 34] It is the flow chart for explaining the step of particle flux shadowing 



performed in the suitable example of this invention. 

[Drawing 35] (a) and (b) are drawings having shown the approach of particle flux 
shadowing explained with reference to drawing 32 (a). 

[Drawing 36] It is the flowchart explaining the step which carries out the turn-off of 
the shadow mesh point performed in the suitable example of this invention. 
[Drawing 37] (a) - (f) is drawing having shown how to carry out the turn-off of the 
shadow mesh point of having explained with reference to drawing 36 . 
[Drawing 38] (a) and (b) are drawings having shown solid structure, and are the 
case where it becomes invalid self-crossover structure by the peak shift. 
[Drawing 39] (a) and (b) are drawings having shown the surface SUI ping method 
which is performed in the suitable example of this invention, and which does not 
make self-crossover structure. 

[Drawing 40] (a) and (b) are drawings having shown the solid with the original 
coordinate point and the advance (advanced) coordinate point as a result of 
corresponding to the triangle moved on solid surface, and this is used in the suitable 
example of this invention. 

[Drawing 41] It is a flow chart explaining the step of a surface SUI ping when 
deposition and etching are performed to coincidence, and what is performed in the 
suitable example of this invention is shown. 

[Drawing 42] (a) and (b) are drawings having shown the object solid used in the 
suitable example of this invention with the temporary deposition and the etching 
solid corresponding to the faces and these faces. 

[Drawing 43] (a) and (b) are drawings having shown production of the deposition 
solid corresponding to a face in the object solid illustrated to drawing 42 (a), and 
show what is used in the suitable example of this invention. 

[Drawing 44] (a) and (b) are drawings having shown production of the etching solid 
corresponding to a face in the object solid illustrated to drawing 42 (a), and show 
what is used in the suitable example of this invention. 
[Description of Notations] 
101 Configuration 



102 Configuration 

103 Top-most Vertices 

104 Top-most Vertices 

105 Point 

106 Point 

107 Convex Crossing 

108 Convex Crossing 

109 Corresponding Points 

110 Corresponding Points 

121 Configuration 

122 Configuration 

123 Point 

124 Point 

125 Top-most Vertices 

126 Top-most Vertices 

127 Corresponding Points 

128 Corresponding Points 

129 Convex Crossing 

130 Convex Crossing 

141 Configuration 

142 Configuration 

143 Field 

144 Field 

145 Field 

146 Field 

150 Metal Line 

151 Layer 

152 Layer 

153 Layer 

154 Void 



201 Bus 

202 Prooessor 

203 RAM 

204 ROM 

205 Keyboard 

206 Cursor Control 

207 Data Storage 

208 Display 

209 Hard Copy Unit 

301 Object Solid 

302 Object Solid 

303 Air Solid 

321 Front End User Interface 

322 Solid-Modeler System 

323 Su rface M ig ration 

324 Triangle-izing and Grid Adjust 

325 Flux Shadowing Model 

326 Graphics 

501 Solid 

502 Solid 

503 Boolean Sum 

504 Boolean Product 

505 Boolean Difference 

601 Solid Structure 

602 Face Structure 

603 Edge Structure 

604 Top-most-Vertices Structure 

605 Loop Structure 

606 Half Edge Structure 

607 Adjoining Top-most-Vertices Structure List 



608 Matter Information Structure 

609 Contiguity Face Structure 

610 Contiguity Edge Structure List 
615-617 Pointer 

701 Silicon Solid 

702 Oxidizing Zone 

704 Metal Layer 

705 Air Layer 

706 Face 

707 Face 

708 Top-most Vertices 

709 Top-most Vertices 

710 The First Matter Solid 

711 The Existing Substrate 

712 Matter Solid 

821 Outer Loop 

822 Inner Loop 

823 Top-most- Vertices Point 

824 Top-most- Vertices Point 

825 New Edge 

826 New Edge 

827 Top-most-Vertices Point 

828 Top-most-Vertices Point 

829 2nd New Edge 

830 edges 

831 Triangle 

832 Polygon 

901 Edge 

902 Top-most-Vertices Point 

903 New Edge 



904 New Edge 

905 Adjoining Top-most-Vertices Point 

906 Adjoining Top-most-Vertices Point 

910 Short Edge 

911 Top-most-Vertices Point 

912 Top-most-Vertices Point 

913 Edge 

914 Edge 

920 Edge 

921 Triangle 

922 Top-most-Vertices Point 

923 Top-most-Vertices Point 

924 New Edge 

1001 Matter 

1002 Air Solid 

1003 New Air Solid 

1004 New Matter 

1005 Matter 

1051 Solid of Matter 1 

1052 Solid of Matter 2 (the Maximum Upper Layer) 

1053 Air Solid 

1054 New Air Solid 

1055 New Matter 1 

1056 New Matter 2 

1101 Calculating Point 

1102 Horizontal Plane 

1103 Horizontal Axis 

1104 Vertical Axes 

1 105 Surface Normal 

1106 Corpuscular Ray (the Direction of Incidence) 



1107 Angle Theta 

1108 Angle ThetaS 

1109 Angle PsiS 

1110 Angle Psi 

1111 Production 

1201 Top-most- Vertices Point 
1202-1205 Adjoining flat surface 
1206-1209 Edge 

1210 Top-most- Vertices Point 

1211 Edge 

1213 Top-most- Vertices Point 

1214 Crossing 
1215-1218 Flat surface 
1219 New Edge 

1230 Top-most-Vertices Point 
1231-1234 Adjoining flat surface 
1235-1238 Flat surface 

1239 Top-most-Vertices Point 

1240 Top-most Vertices 

1241 1242 Crossing 

1351 Top-most-Vertices Point 
1352-1354 Flat surface 

1355 Unit Vector 

1356 Line AR 

1357-1 359 Surface normal 
1360 Point R 
1372-1374 Flat surface 

1 375 Station Q 

1376 1st Observation Vector 

1377 Point 



1380 Virtual Flat Surface 

1390 Bar 

1391 Crossing of the Maximum ** 
1401-1404 Surface 

1405 Top-most-Vertices Point 
1406-1410 TORAJIEKUTORI 
1440-1445 Surface flat surface 

1446 Advance Surface 

1447 Surface 

1448 Advance Surface 

1449 Crossover Area 

1450 1451 Endpoint 

1452 1453 TORAJIEKUTORIPOINTO 

1454 Edge 

1460 1461 Surface 

1462 Invalid Section 

1463 Invalid Section 

1464 Crossover 

1470 Top-most Vertices 

1471 Test Flat Surface 

1472 TORAJIEKUTORI of Top-most-Vertices Point 1470 

1473 Surface Flat Surface 

1474 Two-dimensional Combination Solution 

1520 Interface Top-most Vertices 

1521 Matter A1522 Matter B 
1523 1524 Top-most vertices 

1525 Interface Top-most Vertices 

1526 Migration Community Plane Peak Point 

1527 1528 Division interface top-most vertices 
1529 Correspondence Movement Vector 



1530 Division Interface Movement Vector 

1531 Moving Boundary Vector 

1532 Division Interface Movement Vector 

1533 Correspondence Movement Vector 

1534 1535 Broken line 
1536 1537 Movement vector 

1538 Broken Line 

1539 Top-most- Ve rt ices Point 

1540 Perpendicular Flat Surface 

1541 1542 Real surface flat surface 

1543 Perpendicular Flat Surface 

1544 Top-most Vertices 

1545 1546 Real surface flat surface 

1547 Perpendicular Flat Surface 

1548 Movement Vector 

1549 Perpendicular Flat Surface 

1550 Movement Vector 
1551-1553 Level triangle segment 
1554-1556 Perpendicular triangle segment 
1557-1559 Level triangle segment 

1560 Migration Community Plane Peak Point 

1561 Division Interface Top-most Vertices 

1562 Point 

1563 1564 Interface edge vector 

1565 Perpendicular Flat Surface 

1566 Movement Vector 

1567 Perpendicular Flat Surface 

1568 Movement Vector 
1570 1571 Movement vector 
1640 Target Point 



1641 Polygon 
1642-1647 Mesh point 
1648 Mesh Point 

1650 Source Flat-Surface Mesh Point 

1651 Triangle Face 

1652 Source Flat-Surface Mesh 
1654-1658 Mesh point 

1680 Semi-sphere Mesh 

1681 Angle Phi 

1682 Flat-Surface Mesh 

1683 Angle Theta 

1684 Mesh 

1685 Mesh Point 

1686 Solid 

1687 Mesh 

1688 Solid 

1689 Target Point 

1690 A Series of Mesh Points 

1691 1692 Triangle 
1670a Mesh 
1670b Polygon 

1671-1674 Top-most-vertices point 
1675 Zero 
1676-1679 Triangle 

1701 Object 

1702 Neck 

1703-1714 Top-most-vertices point 
1723-1734 Top-most-vertices point 

1801 1st Parallelogram 

1802 2nd Parallelogram 



1803 1804 Sol id 

1901 Solid Surface 

1902-1907 Top-most-vertices point 

1908-1910 Diagonal line 

1911 Sweep Solid 

2101 Object Solid 

2102 Face 

2103 Temporary Etching Solid 

2104 Temporary DEPOJISSHON Solid 

2105 2106 Contiguity face 

2107 Temporary Etching Solid 

2108 Temporary DEPOJISSHON Solid 

2201 Middle Deposition Solid 

2202 Deposition Solid 

2301 Middle Etching Solid 

2302 Etching Solid 
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9 0Jt©ft OT&fc-SStfl) ttLZ^ZZtlz'&m* 

n/ct\ ccocasws^n^iix*-^ a >7Pt75 

mtd&gk-C'Ztc&m. Tttt&l 2 3JJ4tf1 2 4 
14. HJttl 2 1T^-Tcfe3tc9 0S (Sift) xv5>«R 
■aTt^*. LfrLfctffi, dlESM* 1 29*^1 3 
0£, *tlS©»*6JS1 2 2 8tJ±^-TS 

ft^xy5?<hfc*C<tj!«M>^5o 
[0 0 0 8] 131 (c) t4s X/i-ytJiv+yVOi&m 
fi tl* LTl^„ X/ \° «y * x «y f y <fT'it, 

xy^S/^jgJSWu x (etching particle) 

com^iRitc^-r5^-xxxcoiRi*tc«c^-r«o tr- 

7xXC0[r]*6M 5Jtfrfi8 0jg©i5BT\ iff^ 
ii^S^t^^co^ilT-fe^o *ftl4<i:*,fr<. B 
4*1 4 1 ^^^^©XM^X'y^^lCcfc-pT. 
SfrLl^tfl 4 2*t,0»J|<M»5n*. £<fcW*3R 
t\5l4. 001 4 3 33<fctf1 44ft ®1 4 5**tf1 4 

ims, ctitts an 4 1 

©x >yTy<fmmoftm&i&mc 

Zo cniCcfcoT, Eltc^-r4:3^fl5«1 4 2tf?$ 

So 

[0 0 0 9] JEmzi/S. =l U- h L&W-fttf* fifty** 
x/\cofftco*m4. #-TK (void) #-r 7 s 
<K-7i/a>7n«Xf7 r+T»tr*. C©a<D<l? 
-TKtfHI (d) Icjj^ttTl^-So HI (d) icfc^ 
Tx p<^;l/iSg1 5 0l4v KfUi7«K^a>tcJ:oTA 

14, SRL7firJIAHct>rc?Tf?43tl«ft CdT't4C 
nfi©Sl415 1, 1 5 2JJ«fcm 5 3tLTS?nt 
1^5. B 1 5 1 £ 1 5 2©P^tC. *W K 1 5 4tfT$ 

14\ Slitiflaicfc^T, #-T KttJHTXWHitcaky, ; 5- 

[0010] 2^7D^p-trX-> = xU— Vavti, 

ICJ;S 2;*7uyp-tzX-> 5 n. U->a>7-il/t LT 
14, SUPREM U^>7*-K*^fiA#RT 

IB)., 33 Jct>s ample (fcyl/^a-yUxT 7 *^©/*- 
^U-^fiA#Rltg) ^255o L^Lftft^fi, 2;^7c 
7ntX-> = zl b—> a >6 x F/tS©->= a U— > a >^ 
m^-r^T4-^St5ttT{4ftl\ fci:^t4; 0i^©'J^ 
ib^ittJlCOnT. 2^7t7 p P-bX->5zLU>— SUi. ^ 
Sa©fl54* (features), /ci:^t4, ^©Sy (Dmtt\ 
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[0011] 3^7c7a'tX>'~aU— >a>^-;b 

xU— ->aV7- ;UCDD-<hOl±. Oyster system 

S„ Oyster system ti, I B MttTrtSPWlC^ffl^nT 

t)\ "OYSTER : 3^7t^igtLTc75*i«l2lK<DW?g", 
6. M. Koppelman and M. A. Wesley, IBM Journal of Res 
earch and development 276, NO. 2, 149 - 163 ^— >>' 
(1983) £^oiEWimL<mWZm:^Zo Oyster-> 
X^-Ui, V y y K^y >^<D J: *J— flSW^«l^tC» 
r^T^-So 0yster->7.7 1 ^lcfc^Tl±v ffctt^xVl/ 

Oyster ->X^ .Mi. v;i b— > a >(Dtc#><Dm*}$iM 

^•y-;l/^B2|s:«t LT*StJ*3rn3o 
[0 0 12] Oysterv/X^/xli. ^^W^-^x^ h 
^mfettlsblZ. ^WMitJfS I (Cumulative Translatio 
nal Sweep: CTS) <DS!fc*gfiJc£teffl LTl/^o CT 

x U— Oysteri/X^AOiltD^aS (aspect) it, 

c t s&tpgwu uLTom&cDmjmimL^wz 

tlTl^^o "Shaping Geometric Objects by Cumulative 
Translation Sweeps", R.C. Evans, G. Koppelman, V. 

T. Raj an, IBM Journal of Research and Development, 
pgs. 343-360, Volume 31, No. 3, May 1987 . £<fctf 

^IStffF No. 4,785,399, "Shaping Geometric Objects 
by Cumulative Translational Sweeps"±5EL/cefc5 

i * h) *m^z. yj-> k*^i^ ho 

^Bi*^<DJ^W^±lCj||g^7^o CTS^T'liR 

^ti^'iiti. £®tt£y-> y--zf<D#>J I 77 7 

5 y-fr6flMT5<k^3*rr&£o — l&ttlc, CTS 

[0 0 13] i. (->x-e>^®«s:=&ff^-rs) M 

r-;Ktranslation vectors) <D*^£^eT -So 

cinecD^-? h/uii, mao+r-7xx^B«D!ittt^ 

[0 0 1 4] 2. Mj1a:>7 HkCj^-pT. JSC* i -7 
h57<-7U I*7-7if h*§CflBvy y K£ 
^><5. Hl/tf— 3L#ftlMi£tt» cn« 

[0 0 15] 3. JiycDMit'"^ r-Jl/te;6oT\ bu«D* 

[0 0 16] CTSSti, Mit^tO HMc»oT*^5> 



h^*£— jgicxf-^T^o zatctb. cts-i 
s^t t^a ypHzxxT 1 * n u— > a >^ 

[0 0 17] 

y* k©t- zmmts JEnTSbmnttbai^y^i/ 
s. x u— > 3 >iz>&mtzffim%ftm Lt^mmr^ic 

[0 0 18] (Hff><ftftttr#*;fa ><0->5 a 
f g>TiB**) ^-7i7gMjfi?lfi©fij(i 

m-e&<&y. yj7 K^^yy^x^iCcfc^^n 

[0019] 3^7ch?K^7-f5/5xU-: > a >ffl 

fte^a^^xyy^aw^s^icjasnT^So 

^E^Jk ffitfctxJU*5 e fct>'Xhy>^7 :r Jl/T^?»o ?t 

SiiEi^^ 7^;bt±. t £ 5 * h y y ^ 7 -i -?u -t-> 
[0 0 2 0] -fejl/^jl/ii, S^Tc^^S/aVfcJ:^ 

3*aT-£y, ■tr-7xXOS**i<+f-7x7.4Sfls:-lr;l/ 

^^Ex/KD^aT^y, +r-7iX^S«-r^(Dlt*4' 
liSI5^(concentrationcontour) ^Sffl LTl^-S 0 Lfr 

[0 0 2 1] X h'JViftf/l/'bSfc, «^7'7 P P- 
l»5agB^M«)g^ytti-rc:<!:^l\ 

[0 0 2 2] h7K^7-<->~ zlU— >3>«y-;K7)fte 
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<fc5U\ h tf<7^r 37 ^ -> = n l>—is a >l±, ^P-feXi/ 
5ab-5/3>©lO©«&«#tEift^ftl\, cfc OlifO 

•□•bXi/SiU-: > a LT3SfS?n« 
&olZ, KU-K^tfftT^ftfttffttfftSftlA, £0 

ftto—o^Ws. -5 J: 5 ft cofr t> LflftlA, 

[0023] *n^(D g wi*/ c t s mcDmnzmuiT 
5s 3 :^tc f- -7 <i ~> ~ d. u—> a yy-t^m^ 

[0024] 

[3S£fc?5*-t5/c«><D#e] WMMrariwroy y 

K<t LTSSElTft-S 3 ;*7E h # •? -5 7<->;i u- -> 
aV-VX^AKT, yy* K-y— 7 x X(Di%mcot tltc 

Is-: > 3 V v K<7>J*fET£ 1:-5x^-^«/Jn|® 

*"'J KTSgrrscOtfSS: LlA, V 'J Ktf««J(c£ 
J$?*l£<t, yyy KflD-9— yxXli— «Tftl v y--TX 

cub^isbtzmm^^m^m-r^^ y 

[0025] yijy K+f- 7JLX±V>&&PiBmicmL 
tSIt5XT7 :7\fc, SiL^a^^tD^ft^S^ffliJtC 

[0 0 2 6] 

[ jtSfc$|] VLSI (very large seal 
e integration) tfSiB^tlTl/'Si:*© 
VLSI l7JL/\CDW,Vt<DmtZ~>Sn.ls--/a>?ZJ5 

©UrSiftffifitffegt;*^ ISI^JltDaiPiTiftfFlfa?* 
tlTL^o PB^gcotbMi: LTli. "Particle Flux S 
hadowing For Three-Dimensional Topography Simulati 



on", "Surface Sweeping Method for Surface Movement 
In Three-Dimensional Topography Simulation'/Gener 
alized Solids Modeling For Three-Dimensional Topog 
raphy Simulati on"," A Method for Accurate Calculati 
on of Vertex Movement for Three-Dimensional Topogr 
aphy Simulation", "A Method for Efficient Calculati 
on of Vertex Movement for Three-Dimensional Topogra 
phy Simu I at ion", "Boo lean Trajectory Solid Surface 
Movement Method" ^^5„ C*l6cDtfci!Sli£ tcitimm 

3 cfc 5 ft, «»tta3<fctf Jl^ttT^v^ 3 >*5 JctfX-y 

mar* ^'f^p^~>->^iajg-r*p>7 i +7.hT* 
<Digp D n©agyp-trx^ vls i ^-ry<Di^5ia^ffl 

[0 0 2 7] *»ifl*3E»lca«?**J:etc-r 
.hoT^DT^ys fro. *#E^££©J:5tc1tK|£ffl 

r+.mw*m c: <t «: < jorr s c <t s c t «^ 

Atf. — »ttftyyy K£jSU4:^«7i04Kc7^ni 
IC Lft t^fctolCMIfl Lft fc. 
[0 0 2 8] WiftWiflWca5W'*3>fcfa-*S/Xy 

»3@ftHfiS«lJcD^l±, 3^7c (3;^tc) 

* y 7=l-;l/-7 7 WV7>7 i >ti'a-<0Si I ico 
n Graphics Corporation*^ rUflSi'tlTl^ I R I S^ 
-97r->3X ^-5l^l±-a— a-^'/HT 7 — =E>? 
©IBM Corporation ^SrUflE^tlTl^S R S/6 0 0 0 
"7— > 3 ><0«fc -pftV-T <7 PP > tfa— ■5»±T 

nmsrLZo t-B^A,, V^/Xt 1 

£ fc-T^TSttS £ <»: left 5, 

[0 0 2 9] H2*#IHLTIttWr*i:, »jgftH]5fe0lJ 
ICctoT^ffl^n-SPytfa-^-^X^Zxti. — ASK, 

««*ea6r*y^ftir<oe3ai#a2 o 1 itis^sa 

ar*fc»tc;^2 o 1 t^n/c7ntyt2 o 2 
<t. C©rn-by1t2 0 2©fe«XDlfai < t^i:*IBti 
T*ft»K7tt2 0 1 ic^S-nfc^V^Z^-bT.^ 
t'J (RAM) £/c(iffeCD!B1i£!S2 0 3 (— «»C±E 
ffiiWftl-S) yp-tr->-y2 0 2 £Drc46<DlI^tt^ 
<t^<k ; &fB1S-rS/c46(C/<X2 0 1 ICfe-S-ZfttcV — 

K*>yp<*y (rom) Sfciiflfi^x-^^^-y^ftiB 
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USB 2 04^ ISfEaScfctfffr^geHT^fcAfrK/^ 

2 o i tfe^ntc. ^^vx^aoctt^MF^-r^' 

to&olZT— $ffBtSSS2 0 7 4:, 7P't7^2 0 2A 
IfSEiJ^tfn^y KKR*fiagr«fc*(c/f;i2 0 1 
££-*n.fcu 3llfc^ffe<D*-£^t>*-#-F&4: 
3S&?=A73SB2 0 5 4:;. ^P-tr-y+l-2 0 2'\flHB 

ar?~£fc&ic/fx2 o i ic^^ti/c, h-^-y 
*tf'-;k £-y;l/$!Jffl]*-&4:<D, #-y/b$!J®i£lfi 

2 0 64:. m7r&W2 0 8 t&ffi7iT^2>„ Z(K>m^ 
Wit. yn-kX'>S.3.ly—> 3 yx^yy(0l^mi:'$>?> 

3 HtjtV^ 7 < -y -f * - 2?*S3t?$ %$><0tf& L\ 

1f^O7**W£3L°-£^7l£yyy*<0J:-5 

[0 0 3 0] 7n-ty*2 0 2li, &4>J:9ttaig*Jl 

^FEOiuit (advancement) . 7— ;l/ft^3tK4>ft 
*t, ^-7i^-t>^ =ft»fb(triangulatio 
n) fiitfyijvhm fcitf/f-^-f^Jl/^y* 

x-y* k-'- r>^n-ST*aB«. 5 r -*Ett«a2 o 7 

^*i«-r^o C©<fc3&«f£*J<fctfyy>y KtriMHI 

lis *steWL<«as*i7v*. 

[003 1] #iB&£ttft4> h <K4f5 7<fiT l J>y<)5 
WE 

*»B©»iBa:»*«W:» 45tt©V 'J v F^y y?«t 

yyFir'r^ii, etftttic* cad atnmizm 

y y -y F^xy>$ r e$e#«3§3' 
nr. ig56^^W*U-» (fctAfcf, 7n-fe3.7.^-y 
7) lcj&gLT¥5l#r>xMrt<D!|foSlgi;:£i:£s 

[0 0 3 2] —f&COV 'J -y Ktf^ti. jUJgxU 
^ > r-<7>*^4: LTV 'J >y K*je«-r*. -155© 
y 'J -v F^x^li, 1 iiUKDmfcV V v K£*§2^;b-t± 

fi£0lJT-li, ^;b->y+X^^^6A#RlSg^:Geon)etri 
c WorkBench (GWB) jb\ — AS©yy<y KtrUV^y- 

t^U >^>7fA^fffl Lit, *38B£tf>*i»4:©H 
#'Si&flttT'5 i fc<DTHJ£:L\ > ill WSH^E 7 1 KD1#M ( f ea 
tures)^fiJffl-r^*y'-yx-> f- &%RISL~3lt&V >J -y F^E 



[0 0 3 3] ^©y'J'y Ktf^yXf^SlL 
T» ^*i*^x/\<DS{jg«-> = a.U-K-r5Jl4:l±^ 

x/\£#tr}I&<7)!toft£-r-#K-> = n. U- h U fE^T 

i^yy •> F^T3^XTUicffix<E>tirzi%m ; F-<$'ffi& 

46 IT *l 5 5 s — £ <D£fi££fr 5 . 

[0034] vlsi *Sit<Da3i>b\ y y -y f©«£4: 

LTs 03 (a) iC^ftTCSo VLS I tgie^-flM 

■rs=&%iK(iv iuaLfc^ws^x^ffl^T, yy 

•y F4: LTSiixrnTl^o 03 (a) Kfcl^T, 
^T'y'i^ hV'Jy F 3 0 1 tt, fci: jU#->y 

trttzsmmzmu ^2©*7-7i7 hvj-y F3 

0 2 U\ fc 4: 2 mtis »j =i y^^e^^S 2 S^/TT 
To fi±Jl<D-tf- yxx*!all (*7-7if hvj7K3 
0 2) <^±(DX7 , X^-X i fe,*/c. y'JvK&LTKtt 
*tl5 0 I7V U >y F3 0 r>x;\ 

^JB«©^B(ix XT'y'J-y K*»b**» ^bLfcX 
7V y -y K&Wtv 'J -y FtOF^lcy-zi/jag^n^-r 

[0035] «Jta»cfc^T»m=^ufc»B*«H 
-r^Ktt. I7V y y Fics-rsM^tv^^T. &t»r< 
^ hyu^ttwr^o ^F^wtc^b-r^fflsiiS^iifT* 
nswicanr. xj'yy y fcdib^od^Kia:^ 

S-lb'TST^^^c Lfcff-DTs l7V'j7 Fli, 

h-;i/tct^-c:^m*n5c:4:tc^:« 0 li^icot^T 
[0036] 1213 (b) it. nrntemmmoisxTLiffi 

^3 2 1(t a- U-f-fy^V7hfi74 

ftmftMffibZftT^Zo 7pyhi>Ki-^>$ 

-71-73 2 1(4, ^^V-T-^yfy^U^Ty 
y -> a7V7h9 x ZCDffiSiJ (features) Z=L-+f IC 

[0 0 3 7] yy -y F : E7 r ^->7.7 1 Zx3 2 2ti, h*°y' 
Wi&L (organ izati on) It, QXZ>Z. 
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[0 0 3 8] ^-7i^liv , a-^3 2 3> =&B 
it3S&Xf?'J y KMIt^i-iUa 2 4. 7^y ^7-y 

+ HWyy^ExJl^ 2 5, fc«fctfy^7>r 77^2 
-/l/3 2 6tt\ 2-+f<>'?-7i-73 2 1i:Vij7 

Ktf^yXfAB 2 2i:OSt;:M6 x nTL^o It— 7 

3L7,&Wi : t*j=L-)\,3 2 3ii. &»^y hu^h-ht* 
fettica— tf>e-^?i6n^A7D^tijit7o *£»k<7 

3? -y x ? h y y y K*aOBr*<o»cffiffl*ti*. v U y 

y y y K07i-7©-o$iiif5^«©^^ 

flfeWc&w-^jl-y-yxy hyy y K<r*&yx-7tt, = 
Sftmirite-ttTi^o 7^yy7-y+ k— -ryy't-y 

*1tffi©«tt*ll*T^«. ^77<7 7 : Ey2-;l/3 
2 6li, 7P-te77xy 7<Z)-y5 ab— y 3 yT1#6*l 
fe«»«Jfi*«sr*fc»©a*^7 -r y *;l/-x> 

[0 0 3 9] H4li, »®*SISfe«!|(0h^^7-f-> = 

n^<h> ms©«FiHifflP»T«yiBL*f7*n* 

(occurring in a time stepped fashion) 0 7x 

y 74 o i t\ ^i/vd^exju (rftto^y y y k* 

it) #-£5.5*1$. "Ex*;l/«\ 2iiyoD^;Sa5lN-ftl# 

icit. □ ytfo.—fr^tytfiu:, rofcDflijtsn- Ka- 
^lig^^Jft^S^So d«73cfc5^:2^TcA^6 3%tc^ 
4>£ft& ttlB±45»lT*«. y'J y K^x'JUNGBtfg 
£fPM«rnTi*fti*»ftl*> 335"=y y y K^xVUtft 
Strs. stooyy y K^^U^jfitt, yj-yhW 
^7xAlc<fcoTiIx.e>ftfc:iL-x-< yx-r ic «*:•=> TfE 

sans. 

[0040] ffijgo#yx-xti. =nmfre>mf$.zn 

-ftW-fttffc5fttMZ>T» =&&ibX9-y 74 0 2 #ftfr 
?ft$o S/cv S3ci"tl$ifSJg (accuracy and precisio 
n)£*irr3fj:A6lC, H^li^JtOzfc^TfcW-fttf 
tt&ttiofctt. 7x y 7"403 T^'J y KMKtfKfT £ 

tl*o 

[0041] *lt, rp-tx©?BR#mjE*tu **i 

□«Xf»7if x <K-y-y 3>7"p«7t7 TfrBfr 
<D^£&, Xx7 7"4 0 4 7fibn^„ yPtX7r7 
7tfx<Kv ? >' a y7P-tr77xy 7"T§l^l4i7f 

yyypHzxT^ys canfta, 7xy74 o sica 

l^T, H7V')7 K#WE*tl«ri7»yUy KtffW 



Jtl5. Xf7 7"4 0 6 alcJj^T^ SfTttcfF 

Sfn/ci7v | )7 K<t> i&ftyyy K<h<*>HT% 7- 

7l/ii£g;SiS#itfr7"?*l.3. £fc, Xf77"4 0 6blC 
33l^T\ ia^*tlTL^7"P-feX^f7 7°6\ x# 
v>-> a y <txy ?>?4>|g|P$tftZ7y 7#5#*i«3tS 

an*. x*°-y-y a>ci7f> ^coms^Ty p -t 7 

7xy 7&6"i\ £©7P-fe77xy r«r#-?S/ a y 

gp#x T7 74 0 8 TUf-jans. ^-titfx^-y -y a y 

cl7f> 7<D|-5|Bf it *t7p tX7f7 7T& tttltf. 
^77"4 1 2Z\ ^x/\©SJfyy y K«Jfitf*S**l 
OIA?, 7x7 74 1 3T\ i^-fi 4 7r77"tf 

^T?nrc#g##j*S7*-n$o *ft#si&*'r'z*7x 

y7£6l£\ C©7°P-b77x7 7°©>'=2L'->'3> 

[0 0 4 2] c®7P-b77x77"l!)W-»a >0)i 
7x y 74 0 7 T\ fixT'y 'J y F^^zJrtlT. 
gfriT'y 'J y KtftMB*n*o x<K-»a>ti7f> 

y~T«v x7»yyy K^jB#sfty, Lt^zomm 

It, lltT4>©7P*77xy7"c^0)t©T-£-5>c:<!: 
lc>iS?tlfcL\ t^micL^s Sri7V y y K#7><t 
fccWtgaft&iu 7xy 74 0 SK^T, EI7V 
y y KtSfxT'y 'J y Ki:ODF^tcy-;u*^Sj|l»#ll 

fratu ii»p<D%Hyy y K<wtyiB*ti*. o^t\ 

7x77*4 0 91% <Ditj]Q<D!HsH V 'J y K#»r*SSflD 

xtf-y-y a yT*jfe$6**s##^*ti5o ^n#STt!jM 

SlCltfll*tlTO$JjB^, 7x77'4 10 
'Cfc^T. J^xT'yJy KiflHfcRyyy KitDHT-y 

t. mV'J'y K©$<L,7x7 7"tf7x7 74 1 2?^ 
S7£» 7x7 7"4 1 31; l^YAXf7 
7i5^f7hJn5. 

[0043] x^°-y-y 3 y #*mm.a>T#y ~> b yv>m 

^ 7x774 1 HC^^T. iUnWtV'Jy'Kmm 
Syyy KlcSHMrft*. WtHttllc. 7x774 1 2 
TSfyyy K©*-rAXxy7#«S*ti*. Sfc. 7 
X774 1 3 7«^^-f/ 1 ,7x7 7iWx7 r-#tT 

[0 0 4 4] 7-;U«^3iS 

$iv U y K*fHHLfcy. fi!f^©y 'J y K^S 

•MMlt. 1 9 8 8^tcComputer Science Press* s 8ai"ifi 
^ttfc^ Mantyla S"An Introduction to Solid Model i 
ng" 'cIBK^tiTL>5„ El 5 (a) ~ (c) It. &m%: 

nmmizisiiz i nov y y Kicwr*7-^m$"«w 

©f^ffl^J^-r$o "215 (a) ~ (c) It. 2^7zZtj< 

Tuyyy Rcs^LT i t.fpffl■r$<^:^,^5^lt^i, 
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it. ^nzommv&z?,, L^L^*^e. c<z>$?ji& 

H4«a*tu « 
fHK* ftfcv y y KtLTSffi**n*. fl&ovttc 

(4. £< Iff LU*V V y K»Rfl!f|pH*ti*. 
[0 0 4 5] 05 (a) 14, «aiW*«^LTtN*. V 
U y K 5 0 1 • A t« V y y K 5 0 2 • B fctfUaUt? 
<t£**u 5 0 3 - C?SJtl5J:56V 'J y KtfllS 
**titf*ISft*. SaOKcfclTtt, my 'J y K 
I*, yyy K5 0 1 • A, £5<fcU-"5 0 2 • BlCct-^TS 

»*ns^xy7 7 ^e^yiEo 0 sje***ifcyy * k 
5 o 3 • at. m-<o&mz& to zm— oy y y k?* 

So 

[0 0 4 6] S5 (b) it. mmnzmakLz^Zo v 

y y K5 0 1 • A tV y y K5 0 2 • B <h £>ft 
S<t. S£IfnfcV'J7 K5 0 4 • DT 

£So «>Stmi4, y 'J y K5 0 1 • At 5 0 2 • Btctt 

[0047] as (c) ti v y-iummm^mLz^ 
z>o y y y ks o i • At) s e>v y y ks o 2 • &v>7— 

IbM&tZt. SHiJftftV'J'y F5 0 5 • Eli, y 
y y K5 0 1 • A©i l )7T:\ y 'J y K5 0 2 • B<h« 

[0 0 4 8] m4<D£ZZT^-orc£oiC, K^teUm 
^J<D-> = zl U— > a yx^y yii, l/V y y KOiffltz: 

fc. JLTV y y Kt 1 J-XiC^M^-^i fhV'J y K 
<?: ^iSfl^H+i: 6 & o Tl^So 
[0 0 4 9] y y y Kortgpant 
»®^H^J<C*!jai:x7'y y y R4. LT15 
SlSttSo VU7K?#Ifti:LT$it5utlt 3 

a^Uffl^nsoii, fSE^^>->-v k — ry^cDct 
%>m&mmt. mm. 2;^7c^^o*^6f^en 

[0050] »ii%iisiffliov'7>5 i ZxrtT*ii, %>mw 

TtemstiZMftmm^TMt. n-ymyit^ribt 
mttl. 1 9 8 8*PKComputer Science Pressfr e>tfcJ£ 
T*"*T.fcMantyla H "An Introduction to Solid Model in 

— ?mm(D7£.mit. 163-170 ^-—ytesavhTi^s) „ 



^-ffiK-e-j:, m6it. &mizmmmic3$ifz. yyy 

t4, y y y K*Sit6 0 1 , 7i:-xn&6 0 2, i>r>' 
*?fji6 0 3, 3I£«j£6 0 4, ;l/-y°*iij£6 0 5 35j:tf 
/\"7I7 i?W£ 6 0 6 *^A,T^S. y 'J y K«S 6 
0 1 14, 3E<t LT, ffe«D*S§jtgsS^©APT£So Jin 
14, yyy hWJ?£^©Jj*-r>*£**A/W»*. 

[005 1] Sy y y KlottLTte, SSt©7i-Xi 
jig^^**nST^S5o 7 x-X«j!6 0 214, 
^l/yyf (doubly linked list) Jftfc'JXhiL 
T^fiEzTtlT^So 7x-X^ai6 0 214, yyyK« 

yl-fflij/lz-^tis 7x-X*ijtOy1.fflim#^^«-rSo Ma 
ntyla <DX^T^«?tlT^SJ:3lc, 7x-Xi|Sjl 
14. *Vy*6 1 7&£&£?iZffittn% 0 #<<cy* 
6 17 it. m&V y y KOKg7x-7.«il6 0 9=&J1 
-Tt.OT^So B!|g7x-X«Jg6 0 9t4, 7i-7i 
it6 0 2^fiLjgT^'T>^^oT^SC<!:lc>±jt* 
=Mfct\ C<DacD^7x-Xl4. /c<t?lli; ^S^S 

[0 0 5 2] Xy>>fll5g6 0 3l4. /\-7I>5>H6 
0 6tS&Tmmx.*yytma&6 1 OMO^V**^? 
^-5„ lxyv>l4, 27©/\-7l7v f jbSS-3Tl^ 
C tlC>±S*tlfct\ K^A £ B «h<0fig<£Xy 5?*fiS 
^1 <D/\-7Xy-yi4. Afr6B^5l77 
tLTM*tl5„ ®2CD/\-7l7-7(l B^^A^v 
t5i7'7i: LTSiJhS. /\-7i7-7©II?E 

syrs^gi4(4, yu-^tft^-rscttcfc-pT, to 

<t Affile S5T'$5?„ B»iv5?«Jfiyxh6 1 0 
14, M&v y y Klcfct**B»x y y X h t-^ y v 

zco&mmt. vm? ^-xmm. 6 0 9 tc^iw lti^ 

So 

[0053] M^jg6 0 4i4. tezmmmcteitzm 
i-comm. fecfc^tticm-rs/x-^xy 

tfrniM^aA/TX^So xyi?«Ui6 0 3 tlH^C, ]i 

6 0 4t«fe v . ivmnusiwsfi y x k 6 o 7 ^*fr 

y x k 6 o 7 14. nwi<K-r > h j;i>^ntcmt-s y 
y y Kisjm yx hT^So 

[0 0 5 4] ;U-^3t6 0 5l4, /\-7l7v f ©'J7x 
h^©<K-<>* % B5yl/-y°, ^U-y. fi«t:CfiU— 
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<$ts7 n-X%ffiz.T^2><, 2aS<7);U-y^St" 
3o tem)\>-7tftmi\;-yT:&Z> D ±il!Lfc<fc-5K, 

-ytit. nm)u-y^mtf^^cmmr?>j\-yj:^ 

*y;uyyy*;iifcyx 

[0 0 5 5] /\-yx<j/«y«j§6 0 6tt, JSly^O 

3)1/— M/\-yx'j/-y<fc. */\-7i-r7t5t 
A/Tt^ *. /WI7 -y*f jgfc #y/U 'J > 7 Ztltc U 7. 
h i LTftfc* ft*. 

[0 0 5 6] »R1fffiMIHS6 0 8li, V U y F 

mn^tSo V U F«fig6 0 1 tt % ^«1f$S^6 0 

S'sctf-ry^e 1 5£^-a,ti^ 0 &tt/t7;<-4iff 

[0 0 5 7] il»0^nfc^il6 0 8, 609£#-r>$ 

6 15, 6 1 7<Da3Si:«, y"Jy K^^'J >-7"©;HS 

H«# »5* ft7i&Ti?£fiST"i* * 6- 6 T*& * 0 L 
[0 0 5 8] ^ftS/^BV y FffiiiODfll 

E7 (a) , (b) its §>to>n/&mv*Jv mmzm 

^LTl^So 17 (a) It. -HcaW^^x/NT^C-Sd: 

as:, -r^T^tos^aiis^nfc^jg^^LTt^o m 

7 ( a ) tcfciNT, -> U a >y y y K 7 0 1 tt» SJSJi 
TJ&So 8Hb/17 0 2li, S|l2gTifc»A CKDSlCli, 

7 04tf->in>l7 0 1 tS*fc-r Ztctt>(D1L& 
iHSTrtlTt^, S&lC. X7"/I7 0 5li. JICD^IjgCO 
S±BT-£So 07 (b) lCcfc-pT^T6lc^6ftHC3S:§ 
<fc Vanmit. MSLt<DVJy FfrQm&LT*»*\.\ 

zz?. mtm 7 out. m&v y * k** s«j«*n 
*„ 07 (b) tcii. ^»<*^i/\(D«jt«y^7*-nT 

t^o 07 (b) li, jffjgftHSfcfllOx — S**ffigT-5-X. 

7 0 511 ^MS7 0 40)7x-X7 0 7lC|?Sg-rS7 
i-X706^m„ I7I7 0 5H £ 

MS 7 0 4lCj:oT^e*tl«]1^7 0 9 IC^Jgr -5H 
^7 0 8^tn. Cft£©=§*gigti3:fc5L&<DT\ 
— 3<DIHjSi# 2 tiLkomftlHifi* to d t tifeSjSlca 

[0 0 5 9] S/c. X7'B7 0 5<t£JlS7 0 4<!:<DIS& 

ic*»2M*ftn:t\, &*m/&mm&a>mi&&mtt< 



®w<7?tcdbiat. mm7 x-x£mmm*£b\ 

[0 0 6 0] liftlv 'J •> FtfflQASftS*!:, Mfre.^ 
SLTlvSV 'J •> Kfc*r7x -X tfitan;!rft&ttfttf& 
Cftli, ^M^S^IWI— O^x-x^jgJ&t 

KjMKffv u y K c<o«f*«y 'J ■> K 

t±, «£©yyy FlcLfcjbMa&ttfttffcSfclA, fft 
to-fev «#©yjy FflHWfcSft*. ZZ>Z£b\ 08 

( a ) ICiSSftTVSo C Z. T\ mVKOmmv 'J * F 7 
1 0, h bi/X Ig©I«7 1 1 KIN 

y'J* F7 1 0H 7 1 2Tvxx3T*l*<fcd&ff5£<h37 

[0061] iitiero^if %7&tc?tcmc. v u >> 
w>-g. wnwmtm&iMvv-y W7 x-xmmz 

[0 0 6 2] r^T©V 'J y FS i tCO0^T<7)^-y : 

1 . £rV y » r - (S i U »rV 'J •> F) - S i 

2. si ' = (Si u SfyyyK) -S?rv'j-y 
F' 

3. iyy*K=iyy>r 

4. Si =Si ' 

1*s«fetf3?TH Hf£±, «»yy* K©7i-7/^ 
yyyF' j wt s K#yuyK?)7i-7/\'$->?t 

[0 0 6 3] §|2CD^*^ti, I7VJ y FW^jgT- 
«5o S«l©i7yijy hU W^cfcyt^^l^xT 7 

i?yj7hu s-r, -r^rosE^v y y f 
ttoiNT ^-;msfn»w*iiff-r s c i J: o « 

OV'Jv Fft^fflSlcJgMLTt^Sto^nifti^corv y 

-/u*^aajt#r'<T©y y >v Fie^tNT^Bj-rss 

i/y y ■> Ktfiy y k^obt, y-/i/*^*at» 
^n^-rscticfcoT, xj'yyy KiWKtfn*. 

[0 0 6 4] HftJB<bfe«fetf •> KUfi 
»jgftHfi6«!IT^i» yy y hW-7i7lt 
x-XT^fifiLft^tllffteft^o -?-©SB&tis J-XT0 

4«t«loy'Jy F^E^tts ^7i-X*SM 
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So 

[0065] ^ft^e=ft^7i-x^ia-rs^a 

lix fc£*.wr Delauney ©^E+fV ? (tesse I at i on) 

09li. a*^(07n-5 1 + - hT^So 5SHC* X 
T778 0 1 tcfci^T, V 'J 7 FAic?UHt-3TV«A 

[0 0 6 6] ^f7 78 0 2 leaser* 

SHR LtctZO), mmiz L T ^*m&<D9l(D$L<DTM& £ 
(DffllZ. «rXy5?jWfA*tl5. «1>T* Xfy78 0 

S*\ ^*n5„ $tX7 i?tf&nB<D9\-$[llZ&2>t)\ 
$ S tHi^ftfl5-9— 7 x X K J: o TSfiJn^^ffi £ 
M-rSH^ti, C©|frX7-7<g*i§li x X5 1 7 7'8 0 4T 
J&SS-ft. 0 2tc£iv?„ «©trXys;<Bf 

T^«^n«^F*9tCS-5^«, X^77"8 0 SiCti 
t^T. ^roSftX7-73b^£JfclCfi|]*.S;h.So XryZf8 
0 2~806ti, *S#JtC, ^fB7i-7s$EM7 
x-X{c5xS!ir-5o ^tc, v Zf 8 0 7 [zte^T . T 

^oT't+litUf, 7f778 0 1~8 0 6ft %KD7i: 
-XldttLTSg'Jjg^tlSo -r<TCD7x-X^HftffJ 
fkzrtlfce. 3. 5^7:/ 8 0 8T^'J KPStfU^S-tt 
So 

[0 0 6 7] 01 0 (a) ~ (e) it, =MBitl5fe(D 
©l^/TxTo 010 (a) lcfcl^7\ &nB7jL-Xi£^ 

nm>\s-78 2 1 tmn^-y8 2 2iHoTL^ 0 

±jlLfcJ:-5^ ;U-7"<i)tlix /\-7i'r>"©I (ri 
ng) *«T*-f >**dfe<r^iUU 7*3-ft/cS?;6 
So iiELfccfc-plc, rtfliJ/U-THi, MM^-ycwI* 
tK-T > h trtffiO/U-^OlIiS^-f 7 h •tOF^c^x 7 -7 
£SATSC<!:K«fc^TgiJI&3-ftSo COD.fcd&rtfliJ/U 
-^BiJIWtfH 1 0 (b) Kflljf^flTL^o ilCT- 

li. ttfluu-rs 2 i ©HjS#-f > h 8 2 3 <k. rtfflUyi/ 

-78 2 2 <Dmfiitf<f 7 h 8 2 4 <t ©F^lC^X 7 -7 8 2 

Ttiftlft; \-7I'> -76\ fl-fflijyu- 70/ \-7I'> 
-7©3|(7>4UC#3:tlSo 

[0 0 6 8] ±aiLfcJ:3tC. X 7 -7*g>£li. 2*(DM 
-7l7-»6fe5„ ctoTx 11117^8 2 5^2*© 



/ \-y x 7 6fcS 0 /\-7i7 -7£SA-tS©«\ 
(•?-<7>?MSiJ/ U- y&/ \-7l7 -7<D«fr b & S ) Sifr^ft 

»7i-A©fp^, §^tc-r5/-c46T^5o m&nm 

1$-o<£>*i2>£, /v-:7X7-7<D— oli, m&ftWAzm 

[0069] 010 (c) tcJJ^Tx &fmom&#'( 
>\*m, CdT«]I**'r>h8 2 7i8 2 8FJlC. £r 
17-78 2 6 J04f A3"*17V* 0 8rX 7 -7#St3;feJ6tt: 

C\ fl-ffliJ/U-^jbv rtffliJ/U-ycD/N-^X^v-^^tJOD 
Z\ fl7-78 2 6li, *ft»©*ffi:Xlir*. StX 

7 -7826 &&nm<Dmn t £mt s <dt\ s?rx 7 -7 8 

2 6liSf^tlSo 

[0 0 7 0] 01 0 (d) iCfc^Tx 1^7h8 2 
7 £ 8 2 A ffllZ^ %2 (Dm*. » -7829 A£ fti. 
dCTli, »fX7-78 2 9 it, ftttJU-rtiDlvftvOM 
-7X7-7t^SL*t\ =ft«8 3 1*«S 

«*nSo =ftfl58 3 1ti, 17-78 2 5, 8 2 933<t 
If 8 3 0(D : ?-n ; Fntt<fc^TSS*n-5/\-7X7-70D 
— 73^8«^*tLSo Eft»8 3 1 li^ftg*. 

7i-7i6y, =nmit7°a-txte. mto (e) ic 

^-T^ftJB8 3 2tco^T. *6iCig!tt6nSo 

[007 1] 7"'>l7 KPSI«. E.ftB(W-<X%:#m? 
•SfctolcetotiSo ifiS^SISS^JTli^ 3 ocqsSMW-? 

•>< 7 Kpn-3ig^?i*jHii-ro dneoD3^mi, j-xt 
<oau?««. (i) — 3<ox7-7j!j«s*x7-7s*ja 

*£o (2) — -P©X7-7^g/J\X7-7gJ:y<feJSt\ 

*fctis (3) =nm<Dm-£b\ «e6^t:46^«>fcg/j\ 

ffl^ytfit^. 011 (a) ~ (f) (i, £*1.6<D&# 

tcfscT^i;s^'>i7 Kiiig-3ig^js-rSo ^7 k 
mm ttj:L\ *&w*!i$mu±izftfrv iz<< rs©^ 

[0 0 7 2] 01 1 (a) , (b) li, 17-7'tfgl^ 
^TjiTc, *t^X7-7«2 0©X7-7lC$J'IiJ 

HftWetVi. 01 1 (a) tCfe^Ts 17-79 0 
I^SjS^So iifjg'&IISfi^JT-li. i7-7S^ff=ft 
JBWt-l'XOI 6 0%£S;5Lrc<^ ^ntifi^^Si:^ 

=l is—> 3 >^<dx7jt^-x ens c: <t ic>^s* n/c 
011 (b) mimftZTjiTo rnmtii#<c> 

h 9 0 2 <»:, KSItS^W 1-905 33<fctf 9 06^ 
irLT. 8il7-79 0 3i:9 0 4i^<5o M^'T 
7h905<h906 Jb^Stf nfc<Dtt. ^ne^Suic x 
7-79 0 1 tCj:-pT^«*tl/i:Hftm^^«-rS(OtCffi 
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[0 0 7 3] 01 1 (c) . (d) It. 3IXyv>C[)ig£ 

6 0 0 Mzffirc1Z^£^lzlt. *M*95.m€Z> 0 g& 
51 y 'J&X U-> a K£S>NI<t LT'MIR? i> Z. £ 

a. *&W(omfttmmtfrzmwiLisi\ 01 i 

(c) tt, M#<Vh9 1 1 JJ^yg 1 2£. Xyv>' 
9 1 3*3*^9 1 4t^LTl^ 0 011 (d) tt, 

mmmrt&Tjk?. 3®x 9 i otf}^^.*,,, 
cn^c<toT^ (si 1 (c) icifx-r) n*<K-r>ho 

— h 9 1 1tflW»*tu (sl^tC. 2 
*©Xy5>, T&fc-5xy> ; 9 1 3 <t 9 1 4tfli?n 
So ]I,£9 1 2it. tulC]l=S9 1 1 =&^A,Tl^/c*tifc© 

[0074] jL>yv*®mtz>±. mmamatmtt 
tiztcv iz. mmigromw^st s < soi y 

[0 0 7 5] 01 1 (e) . (f) li. iS^CDfil^Hft 
fl5©#J£^LTl^. 011 (e) K&l^T« H£fl59 

2 1 <7)ig^i±, S'jxfficfc»jfit\ fmnmsm^tt. = 

ftfl5©H*#s ffiIz|tH*SJfc-y-i'X©'>& < i t, 2 8 %K 
55g*©^ U-> a K^«/Jxffl<k LTjURt-Sd <fc 

1 1 (e) tC(±. ^eiC ]ij£#'l'>r-9 2 2fccfcc>'9 

2 3<hv !7v>'9 2 0t5!)^fnTL^ o 01 1 (f) 
t±. fKIEIi)ft«CTLTV«. ST. EiJgfl)- OOXy 
5?tfB!llg$ft3. ZZT'lt. I7V9 2 O^SiJKftlT 

il7^9 2 4^ ffe©2^©]M.£*V>r-fig x 
Z. Z. T'lt. m&tf-< Vh922i92 3 tOffllZUfrti 

z^nrntrnmrz. m*misv*m'<z>z\£\z&-o 
[0076] zn^ammit. xtDMftTmvmLmft 

*tl^c (1) mi^x^v-^IiJT?.. (2) JSl^Xy 

v^BURrrs, fc<tt>" o) m-$<D&^= nmztiL 

T> x>y5/^giML/ct»fiPA.fcyr'5o T^T0DXb-> 

So 

[0077] ^©^p-tx^iiLTs .yy y K«Jftic» 

LT. Hj£u 7i- 3.JS<fcc>'/\— 7X->v><DSi6ftD«jg 
fmttS&Tfm&VVv K«frs©«^ (integration) 



^ffW— ?&ttfttfftS&l*£l*3BI»:£»fc-rfca& 
iz. ±xEL/cHftfl5jbJiJ:U : -7" l Jy KRBtt, M84MI 
^K€iS;rft*£^7jSfcfc»**ftfci,\ 
[0 0 7 8] V--7>JiXf$m 

v- y^x^witit. imm-t^x* hyyy K©inw 

'Jy K (air solid ) £. 1 IX±.<DVdWV V y Ftnm 

■p^— ;m$aw*wf lt->s =l is- r-^n^o -y— 

7iX8B*3ffiT5Hft77y7lts I7yy* K 
©*BUST«lli^* h/U*^T*C4:T»J&*. <I4© 
^©^©fctSSli (direct correspondents ) li. & 

h;l/0*lRlt***i:T f J6So 
[0 0 7 9] i^OM^VKD, -9— 
*s.l5 (p|0v f/fv*!/ 3 >i$Jtfc J: tfx y > Tmm&Jl 

3Me» 3^VB%r;l'£Pptfft%«R©£3&©[fi©— 

[0080] ^-il4lda»*«t^n:5 f <Ky3' 3 > 

ft*** i U 3 7 r <K5?-> 3 >o>m-&. WrVaMV U K 
l±. ^©J:5lcS«*ti^ 0 

[008 1] 

[& i ] »r*!say 'J v k = wwxt' v y -y k - 

[0 0 8 2] 

[i@f 2 ] sss%av 'j •> k = *cw%av 'j f 
u sr^av y y K 

012 (a) ~ (d) it. •J-jum&mnz&mLrcT 

t^JiyaXOm^T. 012 (a) it. 7x/\©*7)W 

««*^-ro a«3tcs«*ftfcvy y k*^s?i^ h 

ti, *I1 00 1 il7V y y K 1 0 0 2©3biT^-5c 
012 (b) icti, i7yU7Kl 0 0 2©SSticl 
«rX7»y y y K 1 0 0 3 *^*3-ftT^?> 0 d 
©SfxT'V y y K 1 0 0 3 li. ^TPkE-T-S J: V 
'Jy Kt-7i7v»iaMffl^Tf§fn5„ l>Tft 
tc-^J:. 012 (c) iz^-T^olz. xT'vyy K1 0 
0 2 tSlTXT' V y y K 1 0 0 3 £<DfflT\ 7'-;U^*«t 
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[0 0 8 3] 012 (d) U\ US1001 1 0 

i§£\ ^-7U*^«J>TIS6\ iSl001 <!:StWH 1 0 
0 4 t ©BTSttftftU »I1 005 tffHBarn*. - 
S>il100U1 004 t^HftSWdtt, %ft 1 

0 0 4 tfgiJfflQMty 'J y K<fc LT^5<, 

[0 0 8 4] 7-;m^»**fflLNfcIy^>^ 

[0085] 

[» 3 ] sms%Hy V y K = MMV 'J K - 

8H7VU y K 
013 (a) - (d) 14, 4>IB*J(tt:7L«fHH-r«*£- 
(Ol'yfV^ea^t. 013 (a) «u -7iM©*0JiB 
tt**3iT. %&Jft KDVU7K105 1 (iiSIT-^ 

W2©yy» Ki 052i«ujm. 
X7*V 'J y K 1 0 5 3 H S±« 1 0 5 2 ©±©£»£ 
ST, 01 3 (b) ICfcl^T, fl7Vy»K1 054 

5= c©Sii7v |J y k i o 5 4 w\ 4%rM 2 ©y y y K 

1 0 5 2 =&3S*tfcl:rT. %Sf 1 ©y K1O5 10D* 

[0086] £r\ Sf«jii«5s«*n*ttnifftsft 

IN, Ell 3 (c) (Cjg%rJ:5lC« JSHfeSl • 105U 
*X7V y y K 1 0 5 4 &4>7-/l/|t9MV#& S*l* 0 
*©»*, fcrlfoKl • 1 0 5 5A^U5 o ^lc, 1*82 
• 1 0 5 2^®%j|l€CT&ft&l*fta&5&L\, 01 3 
(d) ic^f <fc 5 AI2 • 1 0 5 2tl7VD y K 
1 0 5 4<k©y-/l/M££:3c:<!:l;:cfc^T\ »»M2 • 

1 0 5 6jWHK**i*. ^<Dl!e», 7L*£ftT3$r4feJt 

2 - 1 05 6.tf£U«. 

[0087] ^-iU*$3W*ffl ln/c 5 s * a > <!: x 

V = A + B cos 0 



^/K^ayixy^y^^ic^tonsJg^tt. ± 

[0 0 8 8] ftfjl^HSji^JTlis &f+f?H $<Wf 
y ^©JfcTHfT^ftSo LfctfoT* fI*©:7Q-tr3.;35 
Wtts ^p-trX^^H^-r^faiSJgS^i JlcoiiiE 

[0 0 8 9] 3:*7G»£-;£fi5£ 

3^7tM— ^eicti, ^aJW^^<K-y->3>, xy^y 
<omm. v— y xxw-m±(Dm^i^ (h^ 

2^7c->=^L/->a>?fflt^ 2^7t^X r-*gi£ 

3 3>!7iciiJ^ L& < Tt, 3 %7c£J||«*air 3 C <t » 
3 -5„ £©££«:, S^tcHHtJ'WA^^tc 

£ <!: T£3o 2 &7c38£& 2 ^teT©/ ^--?^-t+ 
(parameter fitting) li, ltttW«j|T*y^ ftffi±T 

[0090] 'tt— ^BSCtt, x'TK-y-y a tfx 

[0091] 
[»4] 



+ C sin 9 cosd 



+ 05 visible cos " 9 cos (e_9 s ) dQ 



+ EJ 



invisible 



[0 0 9 2] dCT% VttSB!&lb©B& Al*«%1£ 

^yy-^'iR^ (yield) ©ftJgflS#fifSn^;*-$. D 

E£?©ftJgSM&£-5*.S/\'-5.>< — EliSSif^J;i>'B 

visible r 2J ^^.-Sjlflsift d Cl\,zlotcZ>ffift* 
S^U / invisible r ^J 6^^.^:^5ii*ft d n 



cos(0 - 0 s ) dQ 

ti, i-XT©/\°— ^-r-^yl/y^y -7x->-v K— O^ftcBi 

[0093] 3 ^7B^-7Jieie©^)g^|S<D^»ti, 
01 4lZffl7rsT*tlT^2>o 01 41C33^T. ItejSl 1 

0 1 yaffil i 0 2±(c^&-r3o ^iri^b^cts 

fc46lc. ?X¥W1 1 0 3, SiMfcl 1 0 4J5J:r>tr-7 
xX;S*Sl 1 0 5^«^jA*nT^^<, ft 0s 1108 
tix +f-7iX;lt1 1 0 5«!;SI$fc1 1 0 4<!:©F5© 
SltiLTftJnS. ft(/;s 1 10911 



(13) 



^¥6-5 2 2 70 



V— 7iX3J^*2p@1 1 0 2^8^5^118 

1111 t(Dm<D*mstJ5m<D&mt Lrse^tiSo 
t&3 L <oA$&Dfa*j£mT2>n*m 1 1 0 6*^ 

* tlTl^So ft 0 1 1 0 7 14. Mi! 14 110 4 

1 1 0 6 t(Df®<D&m£ LTSiJnS. ftip1 1 10 

14. TkW-mt, tt?.1Sl 1 0 6<D7j<¥®1 1 0 2'VDJS 

[0 0 9 4] ismr** h;i/£f+trrs<mc. fteo^giC 
£teirrsc:<tt4. ^ss^ffittteHt^igflrrs*, 

/c«>. ^m-atlZ&V) (anticipated) 
[0 0 9 5] UMMSfttDttll 

tin. ffli$A^Oia^ifift«e*^7l««ii:*i8gtLT 
l^So ^2<D7}>£14. SmJS^;StP?li'n, IE5t^:^ 

^x^ct^iBgtLTi^o Jine273>itt, si^ 

Ktefflrsc,2: i fc ; ?81;*-nS££T 5 35So ^3©^a 
14. x-y^v^n^xx^^tffgfTdrft. friftWi 
fp<DJn&b\ S55i7f> -TjlJg tD 2 V 'J 7 K<E>W® 

[0 0 9 6] C©BWiTs M^-Oh (vertex point 
s) tit. 2VLt07 3L-X (T'&to-STS) icttafc 
jS**LT^«. X7-^it5 2 7 i-X£>HHIS 
14, fl£fc:t4Ga<Dl^r*ifr<fc LT^^tetlSdilc 
agrSZttfiSgTSSo -*Hc» 2 7I-XK 

©ftjgtfi 8 om^vx^tziat, ^commtaT' 

2 7x-XF^<0ftJg*M 8 0Jg<tt»/Jx*lN<!:*tc 
f4. ^<DK^4C3T^5o 
[0 0 9 7] ZCT14. £/c. ]I*<K-<>r-l;:*5ttS& 

cut. vlsi mm<Dmm%iatte%i<Dmm?&2,„ 
latitat *s mmmmtia. im&smmnMitmij 

01 (a) ~ (c) (Ci^fnil^, 
[0 0 9 8] S&lC. 1t-7iAS6ttfttctt»r*xy 
* > <?mmicM? S MIM > f* f£»frtlt4. M j£j!>W 

tl^CtlcasSttfclA, $fjg&HSi§0y4>:£>£l4. il 
©F^®£jK-5<m;:t$KigLTi/»S„ i-XTlcifiB^-r^ftS 
(4. V'JyKC^M^VH^U fr^mtMO** 
UXT 7 7lz LT^nS <h l/» 3 £ £ let >±jt* ftfc 
t\ *K?(D->~ aU--->3>ZH4. £ft6<£fT«4. {@ 

[0 0 9 9] MKD«»a«|£SS 



3:*7cffiiU:|iaL-Tl^l4\ Kj£14. 1. 2, 3, £S 
^l4^tiJ-X±CD^F®lc J: o TBSftTl^S Z. £ tttmz 

So S#?7*-tt/c3J-XT<7)¥®t4, 1@*<&]Ij5<&StKS<D«| 

5o £1<D;£>£I4. X!ySWatj&&4Ufft«fc4>? % « 
#l^-¥®?£S^»©¥B££<ti6Sfc(DT£So * 
tttS^a-feXtt. 3^®L6^5e^L^ffi*T^t»ig 

[0 10 0] m2©73;J£t4, TiBftiaat^tftu ftlb 

eo ;s p®^ix^ottSfre^< i t>cDT^So rsrayxs 

14. — ASIC 3>:<D7.5 i ^^i:t,35:3o 
[0 10 1] 1 . =S^®^H53i*-y:T. Si7-7t§¥ 

[0102] 2. ^mo^'yw&g&omtfm'^tisi 

S<fc5&. ¥B£*OfcrS„ 

[0 10 3] 3. 3 FB<Dx^v ; <D^MjS<Ol&^S/Jv«h35: 
[0104] cnSWXf'y^i, 3¥®LfrJ£5'5:^ 

[0 1 0 5] 01 5 (a) , (b) £<fcc>01 614. ¥ 
BBUM^flJ^LTl^So Ell 5 (a) {4. M#<<y 

h 1 2 0 1 t^Jg^PBI 2 0 2~1 2 0 5&*qtLTI^ 
So 2¥B<D£g#i7-7£;£ggrSC<fc£,fl^WL.T 
l^c/£'*fcl\ efcoT, 17-71 206 14¥@ 12 0 4 
£ 1 2 0 5 £4>2&?&U« 17-71 2 07 14¥B 1 2 

0 2 <fc 1 2 0 3 iKD^HTJfeU, 17*7 1 2 0 8t4¥B 

1 203i1 2 04tCD5SMT^U, 17-71 2 0 914 
¥I1 202t1 2 0 5i©3Ji7$5„ ±iBL/c<fc5 
K. «1<D7f7 7li, =&¥B^HijJt5--fe!-T, #x«y-7 

5 (b) ic^^tiTO^o 015 (b) tCfclNT. ^F® 

1 2 02(4. ©ftTrtlT^BI 2 1 6«ff»J/£U W^S 
/K-f>H41 2 1 I^So [SUtlC, ¥®1 2 0 3, 1 

2 0 4^*1/1 2 0 514. ^fftSftT^BI 2 1 7, 1 
2 1 833«fcm 2 1 5*1feV1£? a Z<0£^. ^"TS 
]l**°-<> hit 12 13, 121 433J:t>'1 2 1 O^fe 

So 

[0106] sr. &m&t&mz*is ttxowimztitc 

fSt©!7 v^XHjS (edge intersection points) 

So clCD[W]S(±0 1 5 (b) tC^trtlT^So ^ £ 
T. 2p®1 2 1 5~1 2 1 814. Ztl?tl. midlife 
V 'J 7 K^e*£;5gT*-ti/-ct,©iLT^3-nTt^So £<7> 
^"JICJS^T. ¥®1 2 1 5t4. ^X7v ? ±(C2O0D55 
M (1211 fccfctfl 2 1 4) £<k^Tl^So Sfc, 



(14) Hri¥6-5 2 270 



¥® 1 2 1 633<fctf 1 2 1 71J, ?tl¥ft 1 OflD&ftA 
(^ft^'ftl 213t1214) HoTJi'js sp®1 
2 1 8l*££j£&t>9Tl''&l\, C"5L7\ ¥112 1 
8ligiJ^n. 3FB1 2.1 5,121 6£>£V1 2 1 7 

[0 10 7] 01 6lCfc^T. Till 2 0 4^J|^*n 

I 2 1 9*M^5n5o C<DXy>M 2 1 91*, ¥®1 2 

0 3 <fc 1 2 0 5 <h(D5JMT^5o 

[0 1 0 8] HI 7 (a) . (b) $J:tfH18tt,-3 

si 7 (a) tcu^Ts imou 2 3 01*. mm 

¥ffl 1 2 3 1 ~1 2 3 4H?Tl^. V® 1 2 3 1 
¥®1 2 3 2~1 2 3 4<D = gmz&Z>Z.£iZ=&m-$ 

M#B1 7 (b) lCjS3r*iTl^*. HI 7 (b) 

*. KUttfnfcTffl 1 2 3 5H HI 7 (a) <W®1 

2 3 i tcwtSLT*jy, »»*nrcDwii 240^ 

MjSI 24 1 <h1 24 2t?toTU5. Mjt3r*l/c¥ 

II 2 3 6W\ HI 7 (a) (D^m 1 2 3 2lCttJ5U 
^Kl^ftfc]!* 1.2 4 T*fcotf % 5aijfitt«bfc«:L\ 
f!1 23 8tt. HI 7 (a) 4>¥® 1 2 3 4lC*fJ& 
U ^IS?nfc]ljS 1 2 4 2?tO^ XMjSlifcfcft 
IA, ¥® 1 2 3 7«\ HI 7 (a) ©V® 1 2 3 3K*f 

tsu ^■&?n/cii^AK'r y h i 2 3 9 <t£Mj5 1 2 4 

1 35J:m 2 4 2^0 0 ^F® 1 2 3 633«fctn 2 3 8 
[0 10 9] H1 8K33l^T\ ¥11 2 3 23o<fctf1 2 

t% &mt LTsen^ msii^^t^®^ i 2 

3U1 2 3 3 T&^o *F® 1 2 3 1 t 1 2 3 3 tCOTS 

[0110] uttcv. 3^mtj<ffim/£.mstirz5s 

itMjStfv #»8]Ij5<t: 1 *f 1 *tfS£ LTl^Sig^TS 
C+U±, SiftPS (sharp corner) ^^feL^,, 



m. *u/hh#£i:«. na^vhtf* Kjw«:mBes 

[0111] &mtemifem<DJ5 : &ftm 1 9<D7P-f+ 
#-rvhi±, jaATaBStffiaer*, *t\ x?77i 

3 0 1 iCfc^Ts HUtfUWZtiZ. ¥{4^-7 

NHi, 3¥®<D^-tl^tl©^l^'7 r-/KD¥l^<kLT 

[0 1 12] Xx'y7l 3 0 2T\ IMMSQtf 

^^tl^o litA-i'OiK. ±3iELfc3^7LS?t-^iS 
5XT;*A6 6 n/cS/c - ^ S¥®)b-Sujt (ft^^tt^tt) 

&%Z.£{Z^M1Zl\tz\,\ JWWVhffTfiS (unst 
able: ^P-trX(Dji?Tlt«t oTS6^<»:nT3tL< ^-521 

3 (WSK^-p 2 0<JD[^iBOX 5*DI i»si/7 hyU 
(■r«:t3-6s 2 0<DC3X-yv ; S/cti2C>£Di£!iX-y^) © 

It. Z\(D&Wi'<V \~)\><b± : £1!E\ l 3.. 1 989^5^1C S 
ymposium of VLSI Technology 052 AWlZ^^tEtitz* 
S. Tazawa. et al.. "the 2-D DEER calculation for t 
he two planes forming the first unstable edge" <h l/> 
•5IB»lclBt6*tlfc2^76ftp[^e3l* N nTl^ 0 ^1 
JixmmijfobK 3 0 3T\ 35S*h5o ^ 

^-nic^is-r^ m-\ /S7.3sjzzfm2j$x-co>mm 

[0 113] 
[«1] 



« A 

ca-ca-ca fl-Ci-d ca-Ci-fi o-ea-ca 



^2/\°X 



(15) 
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a-. {hTLv*j*mmr% 
+ : misi^ V)\>t.m— ^iRi 
- : vfrtKWsfa 

^771 3 04 IciJ^T, SiB!ljS*8}j££ U Sli 
3B*iRi*:&lRl£T*«ilB'<* h;U^S»-T5c st>\ z. 

So 

[0 1 1 4] 7rv^1 3 0 5Tli, fE5ftfc3¥a54> 

3-5^)2TS<DP^lCs *iffiM™tWS*i*. ]%£# 

Tfis^jg^s $ i *££x s?*«*r« 2 

#WT*15„ JSHEflmBtt* *R;!rtifc2JF1IW>IHlcfE 
3Uc x XT771 306 (C&l^T* JR 1 tiBBTO&itil 
[0 115] 3 0 7fc^T, — ^<DS2{g 

<ESMFffild\ Xf 7^1 3 0 8 TSuii^f+lSo Xt7 7 
1 3 0 9Kfcl^T\ Ht©lg2i^JPB<!:«1ffi8mB 
£^6. HQPO^lqKOKBjATMlQP^SIirs^FIB 
#HSE**l*o Xf'yyi 3 1 OlEfcl^T, CCD 1 ?® 
mi /\°XTIU^*tlfc— jSfl)¥®OtflCv XhT 7 * 

[0 116] ^7*71 3 1 1 ICfeUTs SftkOymiiS. 

SffiBCfttt* i--tf#3M&*E£#T?*«. ft ICS 

s„ mam iisamE#fE6 tu aofti / a 

It. — a<DSSW^: (comprehensive) Jpffi<D##TW\ 

[0 117] S2/\*Xtt, ^77^1 3 1 2lCfcl>T\ 
S27f;U»R£ft«^r«C£fr5ttttS;h.3 s ft2 
/\°X81!&7j|pJt±. aAi^^tSCitfT**, IRA 
<K-f > h #+r KiUjAoV^OSSK M 2 / \°7.«Sl75[p] 

teTt-n^o t"-rtiici±«fc» X777131 3 leaser, 

Sfr2M 0 xSt^* h;l/£. *fttc»jfcr*tt?tt£#ft 
6tl5c S*£tc s X^y^l 31 4lz:33^T\ 

X*jS#»je*ti*. ft2fi3*K? HljlCTBofcSiSS 
]B£<K<f > h A (t^fSf 3*£i/b*V > h <*: LT 



[0 118] ffSkMHX9S%tt, 3 3FBB©*Ml=ffi 

Kinase > h # »»*n* n^ict,, 2 / 

[0 1 19] Ij5JOh^ST\ K^jA?« 
fflteOffiltflH 2 0(a), (b) fe«ktfH21 

(a) , (b) iZTTsZtlT^Zo 02 0 (a) 
T> 3¥I1 3 5 2~1 3 5 4 onUtf-f > h 1 3 5 1 
tf^StlTVSo 

[0 12 0] 3fI1 3 5 2~1 3 5 4F^<0BB^i, T 
KTCiT^So tM^^s V7PtX77775iSt 
^^P® 1 3 5 2~1 3 5 4lt ^tl/FfU tr— 
:7xX;£*g1 3 5 7~1 3 5 9StoTl^„ hfrRI.fr 
cfc"5lC. > h 13 5 1 T<Dm-itL^«7 hlbft^M 

mfe^ Hl/li. 3T®£02£^-? h/KDTJS) 
T'^So JtMS'N? HH 35 5#5*3-*l7VSo 
* KiH 3 5 5 4>JEtt£A«>j£R 1 3 6 Oft^ai-tx. 
«£AR 1 3 56$0<5 0 

[0121] 020 (b) Kfc^T, RHjSQtfSfct* 
mi IZ, fil 3 5 2~1 3 5 4{Zttlfo?Z¥-m 
1 3 72~1 3 7 4^en«„ ¥11 372~137 
4li, sp®1 3 5 2~1 3 5 4£tuj!3--fe»-7c i t>roT-£ 

•>3>7PtX?$5OT> Bijjtlimfi2^-> r-Vl/OTJlRl 

ttTJlRlK&Sc SiBO^Q 1 3 7 5(i. BUJt*nfc3¥® 
1 372-1 3 7 4 0£M,£<fcLTft£ft£iSdr;h.-5o 
^li. S-ll^lRlA^^^tlSc SAlCfcl^T, 3 0(35 

;H 35 5<»is.W5fa<»m : ffl'«7 K;n 37 6^en 

So *eiu, c©S1 r-;H 3 7 6lc5fioTj£ 

p*^«?n, *iq p*M^6.ns„ a;m€Q • 1375 

<h*P • 1 3 7 7K<fcoT;£j£3-n**g5^ -r^fc-BQ 
Plis *£#AR • 1 3 5 6<h¥fTT&ltfttf&6&l^ 

[0 12 2] 02 1 (a) \Z35^T. m&<D1SM*PW 1 
3 8 OtfluitS-eSftTl^o bOjUSS 2 ?® 13 8 0 

miM°x7^6nfcis2a¥®icm-rSo ccr- 

«v M 1 iS^Bti^® 1 3 5 2^ 1 3 5 3 tOmiZft 
8.nSo — a<7)M215S I Faii. mi<KS¥®i:, ¥® 

1 3 5 4 i:<7)SlC^6nSo -IS^® 1 3 8 Oli, — il 



06) #l?6-5 2 2 70 



W-fB 1 3 8 0&mM'«? hiH 376 

02 1 (b) tcy^— 1 3 9 0tLT^nT^5 o ±3i 

fcTZMZtemZftZo «is£M£li1 3 9 

1T££o Kt£Mj££ti* fi;lK<7h/H 3 

hyu 3 7 6<fc<Drt*»#g*<i:fc££Mj5 

[0123] r^zon ns.mw-mmimz tu fro- 

SS^f HW*» Si /OHc£l*«fc4>&n— <D73Ir]£ 
«feo<0?» 02 1 (b) £EWM>HtffESti*. cc 

[0 12 4] S»Sf+g^ 

V y 7. t 1 y 70 «t 5 lz s x.yf-y ?/=r#~?~/ ay mm 

-l©hL/-Kt7s r*fo-S» ">S2l/-i/a>»a 

[0 12 5] JSSJgffS^tt, +*■- yxX&ffimLtc 
H£\ * «a«MRttDU[ h 5 5* 1 ? h U C 5 <t ^ 3 

j56 x SWf§LTl/'3Xy^-?r-5v f x* MJUu C(D 
MjSUiWWr 5-9— "7 x X #6 tHJg LTL^l y ^V-? 

5»Tafe*o C©C£ift> 02 2 (a) tc^ftTl/^. 



xXI 40 1«\ 1t-7i71 4 0 3 tc»at*tu "9— 
7i71 4 0 2ti. t-7iX1 4 0 4tCt5il7*-n5o 
^-7iX1401t1 402lt OIHB«;JE*LTV 
«C&fC&B$nfcl\, ^t©h7->i7MJ 140 6 
~ 1 4 1 0^t,«W> H 405 fcOTftlTl^ 
•So h7^i^ h'J 1 4 0 6. 1 4 0 7*5^:1^14 10 
mMV— 7iX1 4 0 3£J:tf1 404«tyt^5 

06, 1 4 0 733<fclf 1 4 1 0U4l£r?&»J % K^v-'x 
* h ' J 1 408t1 40 9^t»?$5o C0C£ 
lis fct&j h 7 v?x ? MJ j»k X7f> -71c «fc o T9JB 

[0 12 6] 23JC7C«ig0«^ ffittttlML lr^£ 

I*. 2^7t73a<!:ig i «n*o fiOlg^ R£VBQ£J:tf 
K»iyy«5h5yi7 HJOfK^lc&S h5-7i7 h 
'JttJ»5»T««o IMftTOf&fctflHtxyS? 
©h^i^ h 'JCDm-filc&Z h7i?i7 h VttftttT 
$5o Mtth 75^x9 hUtt7y7 7"Jn5. >'J*7 
tf3fflKl4» S»h7i>'i7 HJ£fcl*Mtttf& (se 

ctions) omtt«firr. 

[0 12 7] 3^7C^51<Dlt^ $5MM-fV 

-UStc. sftJg75-3Jt±. 3^7c«it^-jS<D2 
^TC^jii < o 2 3 ifc cfctf 0 2 4 

(a) ~ (c) *mMLTmW?Z„ 02 3liMWJg73 
^OX^-y^Si^-rsXP-^-f- hT'^So 02 2 

(b) . (c) . 023, 024 (a) ~ (c) l±. ff 
*<DX : r>yy<Dmi&%:7T;LZ^Z>o 02 3leJJ^T. £ 
*\ X77714 2 07', V- 7i7v©l7v ! i:t-7 
xXTffit^Buiii'tlSo Buit+f- 7xX*FEliv 02 
2 (b) iC^^nTL^o 02 2 (b) tCfcl^T. +t- 
7i7s J FI1 440~1442(i, SuitS-flT. V—7 
iXf!1 443~1 445iS5 0 +t- XxX^F® 
It, ]-XTOJ:5(CLTBUji*n2.„ 7iX±©$ 
5i4>5,*Ji(Rl$- (orientation) jb^liT'S-SfrSK T 

[0 12 8] 
Wl] 



[0 12 9] 35^4 A 6 n*. 
[0 13 0] 



m5i 



(17) 
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AP =— At = At 
x dt 



dy 

AP =-At = At 
y dt 



AP =— At = At 
z dt 



d c . d c sin </> 
cos4> cos# 4- c sin<> costf> 

9 6 d 4> sin0 

3 c . 3 c sin 0 



d 0 



cos 0 sin^+ c sin<> sin# 



<9 <*> si 



nfl 1 



3 0 



sin0 + c cos© 



[0 13 1] cl±, -9— ^xTUCgjfi&Sjg 



[0 13 2] 
[*2] 



[0 13 3] tf-7x*¥Iil«:»T*»rj£P' Aitt. & 
[0 13 4] 

[»6] 

p, Ai = PlT + ^ 
[0 13 5] JR-9— 7i7¥BWStl5&SO h^v"' 

[0 1 3 6] 02 4 (a) ttKHHy^tSLTf*. 
X*5M 4 5 4©«jS1 4 5 0££tf 1 4 5 1 (C»(5r 
h^v>x? h 'J<K-r> h 1 4 5 233j;t>'l 4 5 3 # 
SJtlTl^, — flSWtC. ffij^l 4 5 0fc«fclf 1 4 5 1 



[0 13 9] 
[0 14 0] 
[»7] 

n_- 



= t- n. 



* h- 'j<K-r> h£HMt J^Ticsiiirrscfc-pic, 

n&l\ d©cta^%h-7V''x^ ±izELfc2 
[0 13 7] BuitX-y-^CDH-mco^TUiB^'r 
[0 13 8] 

[&8] 

= P E1 +AP7 



p' 



Eli 



+ (1-t.) 



n 



B 



[0 14 1] Pute&XfPn^ ^v s J(Om&T*3o%t. 

t i < i tf»3«**r*. Suji^i^xCT^^en 
So 

[0 14 2] 

fct. 



P' 



E2i 



= P E2 + APj 



[0 14 3] d£T\ 
[0 144] 
W4] 



A P 



[0 14 5] 4 2 1 lu£l%T« S^-7iX 

i^I?7'J'>7U — a<D2;^Tc^iJ y-^V- 7i 

g(<!:^Ll\ Buii-9--7xX^ffi(D35MiS=&^iJ'>7 p r 
SiBWtttt* i22 (c) tCiSSftTC*. +t-7i7v 
1 445t^-7iX1 44 7(i, BUJt^+lTs ^-7 
xX1 446i 1 44 8tm. Mittf— 7iX1 4 
4 6 <h 1 4 4 8<Z>!£SI<!: LT» 5£Sx 'J71449tfft 



[0146] T^Ttf) 2 >J y ^-9— 7 
ftfcSs T^^l 4 2 2 Icasi^T* — ttOZXfcMtf 

ffla^foSft* 2:^gf(D^MSB7b^ottsn5„ c<d 

X^-y^K^T* x-yS^(D£M#lll<^Sft3. issa* 

71 4 2 3T«-b^->a>'^f§l^im. Xfy7*1 4 
2 4 T«l^-7 1 Xfr 5 ^ 'J 7 7J tl5„ ZttSOX 
T771 422~1424*\ £ZCD2~k7iM<DiilC*t 



(18) 
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[0147] Xt->71 4 2 2~1 4 2 4li. 024 

(b) icssm^s-ftT^-So tf-7ixi 4 

6 Hi. +T-7XX1 4 6 0<h5SMLTL^ o +r-7i 
XI 4 6 Ot 1 46 Hi, mmi 4 6 4?5It5 0 +T 
-7i71 4 6 OH. 5£M1 4 6 4£jS*.T5£U\ 
->3>1 4 6 2^ff5 0 mmiZ. +f-7xX1 4 6 1 

£M1 4 6 4£jgx.T5£lj\ -tr^->a>l 4 6 3£ 
fES„ t^->3>1 46 233*0 1 4 6 3 liSt$)T-35 

[0 148] ZZ&Tlt. Sijjitr-;7x;WB33*0ii5 

T\ H^h^x* MJ^STTSo Xt^^I 
4 2 6 icfc^Tx mjHtf-O hT-V U >y Ft^Mf -515 

n<Dmm.w-m*ftz>» &n<omm.w-mtfmi-£t\z><oit. 

TSfe-So 3fctc, X-t^'V^I 4 2 7lcfct^T, Sit^Hrt 
K&SJljfih^yx? HJ£-P<S. Jl^r-^x* h 

2>o m^T. Xtv71 4 2 8lC33l>7\ 23fc7E/"£ : £ffl 
^T, MB r- ^x ? r- 'J ^55SgPT-5' U v 7**1%. 

z<D&mmt. —mv>m&-&2$i7imc&itz>&+)—7 
t&Zo mmz. 7f77i 4 2 9(cjj^t. mvom 

£ h ^i>'x ? h 'J frS— 3<D]IjS h 5 v>'x ^ h 'J *\ 11 

[0 14 9] X^y^l 4 2 6~1 4 2 8tt\ 024 

(c) (CCTftlTVS. 2:^7c3ffl^-l±Si1 4 7 
4 ]i* 1 4 7 o km LT^Jnil^, V U -J K<t 
^H-TSfiSO^X r-*FB 147 1*\ 2 5Xl7L^-t±» 
1 4 7 4W-7i^¥I1 4 7 3<ki:t,^7*-*lT^ 
•5, ]l^<K-<> H 47 00) \>=7 S J-3L / ? h 'J 1 4 7 2 
li. ±5EL/c2?>!Tc>ilCJ;oT'>iJ>>^ti5o 

[0150] mK%JLvi L xfmm%: ! t>^2Mn<Dftm 

HBO— mWmi*. 02 5, 02 6 (a) , (b) 33* 
002 7 (a) ~ (d) (Ogi&hTl^e. 02 5ti. ZL 
073^HI^t7P-f t- 1!©^ 
Ui^t-^Bulc, £*\ &ft^Bra,££t8^T3c:<fc## 
STfeSc, (moving interface vertex) 

li, -5 ©J?B]1j5 (interface vertex) ICJ^J^L. 

#Bx >;/ s> icjfj 5 &»75 14 <»: =& WT 5 735 5 
do 02 5K£>l/»Tx X?77l 50 1T\ J?B 



0 2T\ ttSJPBKjS (split interface vertices) # 
if A^rfiS. &#MJMB]JbA(** ca^BKfcttS^ff 

&W)ftMm&£mcmm£.T3c>2>o X^ ^l 5 0 3lC 
3oO^Ts »iniJ^t»SiJ»BB]ljtt©]IjS^l!lH-»««ll 

?T?n. -^nicjsuTiijS^Si^nSo £<t)*5j&ji 

£<, DUllMMfc. Xf»Vl 5 0 4lc£lT« J?BMj£ 

o c < ifi«£<*>#iij#B]i.£H-r ^Tfe'ui^* c tx 

frST-fc&o S&tC Xt 1 ^^! 5 0 5lCfe^Ts 

[0 1 5 1] 02 6 (a) , (b) it. $>9BMftmiC3S 

tfSt^LTt^o 02 6 (a) iCfcl^Ts MA • 

1 5 2 Hi, ifeiKB • 1 5 2 2KBSMgLTl^o ^ffiM 
*1 5 2 Oli, %)SA -15 2 1 <*:%lMB - 1 522© 
eai*nfc^^tCfeSo m2<DW®]I^1 5 2 5t,T 
^tlTt^o COH^-li, ^BH*! 5 2 5H^fcH3-ft 
Tl^L\ ifeStA -15 2 1 tc3tfS-rS]l*l 
523c> MB • 1 5 2 2lC«f£;t-«]1^1 5 2 4<t 
i%?niU5„ 02 6 (b) iCfc^T. MA • 1 5 

2 1 K*fES-r*#£lJ!'!L®]H£ 1 527ts »IB> 15 

2 2 KttJS-rStfSIWBMjil 1 5 2 8 tftft KlEtlT^ 

z>o mz. ftwm& i 5 2 o^ftSBM^ 1526 

KB5-&*5ttTl^„ »®I»B11jS1 5 2 7*5^01 
528L ^a^BM^ 1 5 2 6 t it. m— Ogg^S^ 

Tfe5. 

[0 15 2] 02 7 (a) , (b) it. totWmUu&lfi 

LTt^Sc 02 7 (a) ICfcl^T. HjSI 5 2 3fc,t:tf 
1 5 2 4ti. nfc?Z>1&Wi'«7 K;H 5 2 933<tlj :: l 5 

3 3%t.oT^5 0 IS^iZ. ^iiJWBll^l 5 2 733* 
tfl 5 2 8ti, n^t^Wi^ K;H 5 3 033*01 
5 3 2^toTW, fi^tC. ^B^B]1^1 5 2 6 
ti. fcffST^Krv-? h;H53l HoTi^. SjS 

i s 2 5ii, ntfr^m^<7 hfoz^iT^iz^zt 

lcaS**lfct\ Cin»i, JHjSI 5 2 5tfBtt*ft7V 
^l^^T35«o ^fJWB^KA:^ h/UI 5 3 033*0 
1 532L ^IbWB^^ HH53 1 <Dff*^J-XTlC 

[0 15 3] 02 7 (b) iZte^T. MjiSfl«»»*n 
5» 5Si^ 1 5 3 4«*1A -15 2 1 (DjcOfiiBT* 
►J, ©$S1 5 3 5it%II>mB - 1 5 2 2 0)7t<OfiiST*« 

ztiz : ,±m-£tirci\ z\<D^. sui^*ns»&jwB]i 

jS««:t\ ^WX^-y^tc33^T. ttSWBH^ 1 5 
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2 7fcJ:lf1 5 2 814. ^ftS<D%»<D^o5©]I£tC 

[01 54] 02 7 (c) , (d) & x &zft®mmm 

14. &mi:v : ?z<"?7n*ikx? L vJ'<D£Ziz££z > z. 

ttf&Zo 02 7 (c) tCfcl^T. f£» 

^7h^1 5 3 614. ^fij^ailj^l 5 2 8ICMI5LT 
*e>lC. f^lft'^ h;H 5 3 714. Mj&I 5 24 

i^islti^, E2 7 <d) zmmfzt. ftwmm 

MiS 1 5 2 8 £&-o -5 COM^ 1 5 2 4 Jb^gj LTl^„ 
Kttl 5 3 8(4. ^StB • 1 5 2 2#Sfl]K3Do7c©m 

,51 52714. m$;-$ftT^z>z:£iz*>izm-$nrci\ 

5 2 6(4. *o?SffilM<!:%5. 
[0 1 5 5] 02 8 (a) ~ (c) (4. »«#1BDW[tc 

Kfcrrs&Sr^ h/K0IHW*» -Httic, 2Xr7 7fr 

e&s, (i) imbihatos'* K-»**tnrr*. 

(2) »#J»iB]!W[fc«fcJllc»LTIWB"J-**o?fl!) 

£>tm(4. IMUEttte&nHftmttetie. 02 8 

(a) ~ (c) (4. 02 6 (b) (ciST«fit<&iSi!i's:* 
Wm-**5*LTV*„ 02 8 (a) 14. K — f> 

i % T©*>t -K—ttwintrcfts. 028 (b) (4. 5* 
%mmm& 1527 ic»r -sum a -1521 ois^fli 

a!£vTxTo cn(4. J*(«U %)KB^^^/c*!!lKA<3!)ffi3t 
T^*. 02 8 (c) 14. ^fiJWffi]1^1 5 2 8(Cfc(* 

zvbMb • 1 5 2 2 tc^-r^ig^ig^-ro 

[0 15 6] 02 9 (a) ~ (c) 14, ®Wl&mm*V> 
<Z)f1-W4. ^tDX^-y^e^So (1) •>+ hWV 

(2) &i&fi<D«tijg:&5£ig-t 
©imb*?* h^tm-r^o (4) a*©-^? Hi/^ig 

#HKjS©»iK* HUiLTWRT*. 02 9 (a) (C 
fcl^T. *!sHA • 1 5 2 1 14. H^-7i7 1 5 4 1 ± 
IZTM&tf'fy M 5 3 9=£*>-5. »IB • 1 5 2 2(4, 
**-7iX1 5 4 2±(CDUK1 5 2 4^t0 0 T^S 
(C ©ai^ffiMjSl 5 2 5A%?ftT^5 0 I2J2 9 

(b) 14. IfoSf A -15 2 1 lC»LTft6hfc«««it 



1 5 4 0©35»tf, ffi««itOf^StCfi|fflT3rtiTl>« 0 

Htf— ^iX^FBI 5 4 1 ! tfJBl/'StlTV*© 
(4. ^KW®]1^1 5 2 6<D^K^^ h;UD|+ 

mz&W*5-X.2>fr<Z>?&2> 0 £ft(4. tt-7iX«S 
¥®<7>g|5#(4. Ilt^- 7 i^Stfigfc: SSil® 

*<DSSIH. 5 7 Otftm^ft*. 02 9 

(c) 14. i»B- 1 5 2 2 lotf-r*«&«H£:&;5Vto 
<53USii(4, Sil^ffil 5 4 3<D^6J& 
5o ^<DSfil4. i^-7i7?I1 5 4 214. 

1 5 2 6 4>fttt"<? h/H 5 7 1 (Dftnizftcom 

W*>J2l&-£lZ^fre>~?&2><, Z\<DWi^ VdMA -15 2 
1 0>®W)'«7 HH 5 7 014. WgB - 1 5 2 2<7>igB) 
^7h;H 5 7 1 «fcyfe**t\, Lfci!)bT> IWBr** 
h;H 5 7 0#. *£Ki!?®]Ij£ 1 5 2 6©f£»K<^ 

[0 15 7] 03 0 (a) ~ (c) 14. 
©(«:. ^-y- 7 1 I^tffl LSI^^tv LTl^ 
5, 03 0 (a) (Cfcl^T. MA • 1 5 2 1 14. H+t 
-7iX±1 5 4 5±tC]1^1 5 4 4HoTl^, % 
SB • 1 5 2 214. Ht>— 7iX±1 5 4 6±lC]1^1 
5 2 4£t-pT^-5o 03 0 (b) 14. *fel»A -15 2 

Sffiia^fP-S^tC. SilTai 5 4 7(DMiftinTU 
•So •f-CDg&te. it(--7iXfI1 5 4 56\ 
®MjS 1 5 2 6<DfH*r^ h/H 5 4 8<DffglC^»L 
41^57*5. 03 0 (c) 14. VDMB ♦ 1 5 2 2© 

flasmasfciST. «s«ig5ft50Dic. snip 

ill 5 4 9<DW«fctiri^ 0 02 9 (c) KHSLT 
a>^/cd:atc. i^-7i7.¥S1 5 4 614. WSMiS 
1 5 2 e^lft^'? K;H 5 6 OCOWtniZioKD&W&S- 
Xt&^T'&^^o ZKOmS. MM A -15 2 1 iZftJfcT 
2>ftmm£MM'«7 h/H 548tf« MB-1522 

izttf&?%&W}ftmm& i 5 2 6to^B)A:^ 55 

0«fcy**t\ L/cJb^T. »IK^h/H 5 4 8 *\ 
^ibl?®]1^1 5 2 6(O^W)^ h^tLT^i?n 

So 

[0 1 5 8] 03 1 (a) ~ (d) 14. #BH*tD^B) 
^0 htl>(D32l7ZEtM%:irs?o 03 1 (a) tcii^T. 
^SA • 1 5 2 1 14. 2~O0)V— 7i7. J FS ; & i feoTU 
5= mi©-y--^iX¥ffil4. *¥E^-b^>h 1 
5 5 1 -1 5 5 36-6«^*tl. $2W-7iXfB 
14. SEHftJfc-b^^h 1 5 5 4~1 5 5 6fr£*tfi£ 
*tl5o USB • 1 5 2 2(4. *¥=£B-fc-?\><> h i 
5 5 1 ~ 1 5 5 3 *5 <fcl>' 1 5 5 7 — 1 5 5 9 S^JSt*- 
+15. */c. 5JiiJSE]l* 15 6 1 £<fctf 1 5 6 2 £. 
^BW®]1*1 5 6 0A^^nTl^« o W®X 
y s J^«7 h;H 5 6 SJicfclfl 5 6 At^^tlTl^, 
IBI»W h^H 5 6 3 J5j:tf 1 5 6 414. *&>«A 
• 1 5 2 1 33j:tfilB - 1 5 2 2 OP^<DSiS<7)X>y 
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[o i 5 9] 1213 1 (b) it. mm&m^? tuoxfa 

M&ftW-Wte. «IA -15 2 1 ay-tuffs V 15 5 1 
~1 553t, »MB - 1 5 2 2 h 15 5 7 

~1 5 5 9 tfrttZztlz&mZntc^o CcT\ & 
ffc^? 15 6 1 (Ct-pT^nil^o 

Efltt* h 1 5 5 1 ~1 5 5 3^e^^.7j<^ 

W¥®±CD, SH'y^^ HH 5 6 3 33«fctf 1 5 6 
2H#LTl^ 0 
[01601031 (c) (i, MA - 1521©fS 

h 1 5 54-1 5 5 6tC6ft«l|-9— ^xX^fBt, S 

mw-m 1 5 6 5 <h^e«fig*nTi^o ^s^? 

t±. 1 5 6 6 «h LTf+S*tl-5o 
[0 16 1] 03 1 (d) tt % ftlB • 1 5 2 2lCOl^ 

5 5 7~1 5 5 9lC«t^T^8:rn*lt+f- 7iX¥E 

&»K<-7 h;KDH-Slctij5J<D^#tS«'T*-^t\ £ 

6 7 6^^5. &gr<-7 h/Ui, 1 568tL 

Tf+S*n«„ &Kr<<7 h;n 5 6 8ii, & 

■ft"** HH 5 6 6 «fc ^/c«>s 15 6 0 

[0 16 2] tt?7^y**5^ K— 

Jio T T < 5 7 ^ <7 X^iE5glJ:tf» L^^*l« 
e>&C\ Altf^-yy-yUi, ^5/5/3 >£5UMJl«y 

U ^*Ui, u©t7>>i7hif)\ ife^^lcBILTv 

[0 16 3] y^y^XCOV—Tsit, OjlJ\±T*E.WiT 
Z (vary) 7353 5fr 6, 3 *7c«!3tfl!>ff*©ja»C» L 

•y -> o.±CD^iSl±, ;* -y -> a tcSfi^TJ IrKD!®^ ? '> 

^x&^s-To 2iso^7yi^iTf5. mi 



[0 16 4] C(Dcfc-5%^p<-y->i/)\ 03 2 
(a) . (b) IC^ftTl^o ^^'y->a(D^-y 
->x=&H ^0*Jj:Z»ti:J:oT^*nSo 
03 2 (a) asjctf (b) £016 8 1 33«fclf 1 6 8 3 

RBcoSSKHcBfr ftfcT®* -y ~> 3. T&So ¥® * >y -> a 
li, A*^-5'y^XC0^*^F^fi<ilC^i()-r5. XM°>y 
•£ f#yy a >co-> ~ zl U—> 3 5 
5o ^S^-y^xlc^TH ^^S/^jAtt, ^coH 
J^lc<fcoTSg?tt£o J F®^-y>'^co— #Jtf03 2 
(c) Ic^^ttTl^Sc, ^7->a1 684±fl)/7ya 
jStts ^1 6 8 5tt«fc-pT^^tl^><fc5lC, ^-y->a 

[0 16 5] cne2«3icr)^-y->n.tC^LT. Al*7 
v <7 X<D&mt>\ ; §* , y->:i,'Slco^Tj*a66lT.3o 

[0 16 6] 03 2 (d) ■d^CD^-y-y h^c|| 
U K-lcA*^«y->ijS*a«>5ft^^-ro 0 
3 2 (d) lCj3L N T\ V'JyK1 686tt, ItDfCOH^ 
fK6 x e»^:*t»--7xX^ i t>oTt^o ^y^o-l 687 

6\ Wyi/iT'ti^. ?5tC v 4i-y>y hiSl 6 
8 9 £-=ftm 1 6 8 8 «tA^*nTt^„ - {r<y KiS 
1 6 8 9^ =ftffj7x-Xl 688^ILiyyyi 
1 6 8 7lZ&m-rZ£, — aco^-yv'n^l 6 9 0#IH 

^^■tL^^i:^:?.,, cne— artcO^'yiyi^l 6 9 

Oli, £— 1 6 8 9 tcti^jt^tv |a)«|CDf1-S[ 
U 7K1 6 8 6C0+t- 7xX±C0§Hftmic3?fLT 

[0 16 7] 03 2 (d) £#B§LTIttlEL/c<fc7&ft 

<^T-^^-5o fct^.«; 9-y-y hj^<t|W|-¥ 

®lc£-5=SJfc<£>cfc-5lC, ->-v K-tc^§j><>y->a^ 

^> <tSIJ^W«:^6^0 3 3 IC^ftTl^-So 03 3 lefc 
t>Tt. V 'J 7 K1 6 8 611 HfcffiflCttlll^ftfc-tf- 
7iXHoW5„ L* N L^3b^6s >-y->ijS->-^K 

fBI 6 9 2H lt-»U:«l*tl*L\ ^6611 £*l 
ecOHftf^H y-y h,#.1 6 8 9tC®LTl^t^ 

H Hftfl^l 69 1lt -Sf-y«y h^tCBLTl^/c 
<S6v K-|*HCA^^-y->n*^PlS-r-Sfc46tCffiffl 
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[0 1 6 8] 03 4fcJ;t>-03 5 (a) , (b)tt, » 

ji^nfiseijtca^T. H.X.S;* y 5/:us*rajef ss'* 

y -> x cfctfSgft** y -> a <7)>R7JKiIffl S Zl <»: 
JK&tlfcl\, 03 4K35l^T. l»Xf^1 60 1 

•So V 'J y K+J— 7 x X©r'<Ta>]JWi<K-r > h + 
K— -r^H-SfcgttScD?-, *y->x;£. X^-^-r 

ic. x^y^i 6 o 2tciJ^T. yjyh*±0D^-yy 

hjSUCOlT* *->^ K-#ftff*JbM'P£ftSo 

jk»±. m&tHDm&izmmTz— i©7i-x©> 

^WSSfrSJfcJ^ttSo «cl^T, 6 0 3tCtJ 

•So Xt->71 6 0 4££iv?s *3:^*ft7c£ftfl3l*3l«: 

[0169] dd^TCDX^y^EIS 5 (a) IC^* 
ftTl^So 03 5 (a) lC33L^Ts *-yy hjft 1 6 4 
0©#M164 16\ y-XW7->2l 65 0ffl 
±lca^*tx5o y-X¥I^'r>2l 6 5 0ti, m& 
<D^y->ajS«t>-3Tf «o H ( r^vj ) 0*<y->x 
.Sli, Z<D*>y>D.&b\ &—tfv hj&lClilLTi'-V K 
-F*3tc^«C<!:^LTt^„ ffitc. 6 ( TTt-^j ) © 
^y 5/ v-f K— 1*3 left l\ ;*y->x 
jS1642~16471*. iSig£-£fl$rtU:&y, 'y-v K 
— I*3lcftt\ LTctf-pT. TTj-^j ft5<E>j£u ft: 

<tx.(i\ *y->xj£l 6 4 8(i. &lg^lff*f*3K&tM3 

[0 17 0] K-A(<:&3tt0);<yi'JLj£&%£r 

te, XT'V'J y K^*/rtC«fcoT?TfcnSo SUC 7. 
fy7l 6 0 5T\ XT' V y y K^5 = A7^7 1 -Xtf 
SlR^nSo Cfttt, KHHSfcT^-feXU 
7 x -Xtlillcfcl^T 'J V7 T*-n/t7 x -X£H<-<S £ 
tlCcfcoTHfrTJrtlSo X^yyi 6 0 6U:£>t/> 

» h ££9 LTl^Sfr^frtf^-'StlSo 2-^y hjS 

tcsLT^-SHftjf^x-xoa^ w&waas^stt 

So CtUCfcoTv ->-V K-ftSOiKOgP^cDxT'V'J 
y K«t^O»«rtfffiWb3-nSo =ftJg7x-X#$- 
yy hj£UCBILTlt&l>Jldt2« Xry7l 6 0 91C& 

^t. cn^s^HftB^x-x^s^ft^s^n 

So Efti7i-7,ft^-f7 h^lCBLTl^S^a 
t±. T.T^yyi 6 0 7lC*J^T. *(D=ftmtfV-X* 
y ->i±lC^^n«o *MB=fcJBl*3tCj|l^tf ftfc* 
y->xj£tt\ 7xfy7l 6 0 8? r^j->j ^i^ft 

So zftowmte. ±5ELfcjs->-v v-&nm&mk 

lc s gusli r*7j T*£ofci/><ojbvDj5£ % 
<hrs<t^^c:i:T-26So 



[0 1 7 1] XT'V'Jy F©=ftl7i-XCfigib\ 
03 5 (b) K^flTVSo =ft»7x-X 

1 6 5 Hi. *-yy hj£U 6 4 OlcSLTl^So =ft 
JK7X-7.1 6 5 1 ©iSKiSM-TS, y-X^Fffi^y 

■>ii 6 5 2©gP5jii. r<T r^-7j wmv 

[0 17 2] X^y y 1 6 0 9lC*JL>Tx l7V'JyK 
±(Dg&<DH£»yi-Xfr©^iy?#m3ftS>= x 
K±«D«^CDH:^m7x-XT^L^^i, X 
7^71 6 0 57\ XT' V V y K±<Dfft£> =ft Jfc:7 x - 

xtfKytB*tu 5as*^t6nso fa?%<, XT' 

V'Jy K±(DItOEfti7i-^^5a; ^©-si-y 
y hjSUctt-TSi'* K--T>^7U 7vf77l6 

i ot\ x<D*-?-y hjjsica*rs«sfl««yis*n 

So 

[0 17 3] S^ft^lcS^T. p«y->a^* 

7 j «3Bicr**a*» Ei3 6^#^LTUiwrSo c 

tDcfc^&TfjSMu 03 4lcjjvr<J:5U:, r^-^j ^.>-> 
a*^^-rs©lc^ffl*ns„ X^y^l 6 6 

o icfc^r. &&&mm(DJL y i>=&^«-r s 2 jA^nne 

*tlS>o ;MC, X^y^l 66 1lC«5l,^T. EOl»i> 

mF«9^y->a^«^SlE-rSo 7f77*1 663 
T\ S^tD^S2^^x>v76MT*5nSo S^<D2 

j^t 1^ e> «\ xf77i 660 T»a<Mi y ti 
So «^©2=5^e«\ tostmyrso ^y->x,<s^ 

^«i:-rs/ci6©S5i©-otCjl^t\ •fteOTfSt.s 
^5"5o 

[0174] ms&nmfrz. 

75;i*\ 03 7 (a) ~ (f) Kjr^txZl^ 03 7 
(a) (Cfe^Tv ^IB1 670blt ^y->a167 
0 a (D±tC^t*-n. H^'T V h 1 6 7 1 ~ 1 6 7 4 
^t^TL^So *y->x1 6 7 0 a <D&^(D^ 1 6 
7S^*nm. 03 7 (b) iCfcl^T, IM^-< 
V M 6 7 1 , 1 6 7 2J><tt>'M*1 6 7 5lC<fcoT, 
Hft^ 1 6 7 6 6^6+l^So ZOE.&m(Dm&to<D* y 
->ajStt. r^->j r^-^j ttfglc&^Ti^S 

d<htC>±M7*-n/cl\ 03 7 (c) iCfc^T, HjStf-f 
VH 672, 1 6 7 3fc«fel?^1 6 7 5lCj;oTv 
HftiBl 6 7 7#fE6tlSo Sl>\ CCDHft^l 6 7 7 

<Difi^rtcD*y->x.<£&. r^i-vj r^- 7 j # 

^IC^oTO^So 
[0 1 7 5] 03 7 (d) ICJJ^Ts m^-f> H 6 
7 3, 1 6 7 4£J:tfJKj£l 6 7 5tC<fc-^Tx 1 
6 7 8*M^e.nSo St>\ dCDHftJKI 6 7 8©tWrt 
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t>\ 1137 (a) izfr^ntc7t(oiSLmmmm.(Dmn^m 

x.rcZtb\ 15*^£5? 0 Cftli, 03 7 (e) tc 

7 1, 1 674j5<tl>*Ss5i 6 7 5(Cj:^Tv Hftjfcl 
6 79W5n5o Zl<D=£fl*1 6 7 9<Dig?jl 

rto, J-XSu tt!TF£^7t;*y ^a^ili, i"* 

jKOjX-y-ynj&jbv 03 7 (f) U^TS'tlTUSo 

[0176] -y— 7xx^»x-r-tr>^ 

55, £fc. +*-- 7iX7-f-i;>ytt, yjyKtf 
tiS4sc:<h{::>±*;*-nrt:i\ w-trvwyij* k 

[0177] «jMw*y/bT*K*nfcy y * k«, 

J»T***o fctSbaSitis yy y Ktir^lCfc-aTJlWi: 

7i-xt^5^TS5. cniis temfn-bx 
]Ij£#fy h^ifigLTM/u/cJi^le:, fic 
5<D/)^aT^5„ i!4>J;-5£:gB£Mttj£<Dft£ft/c 
038 (a) , (b) (CSfSnZVS. 03 8 

(a) , (b) W\ 2%7cWRT««^ 3^7ilCt,p| 
UlUStfMiTU:**. 03 8 (a) H % I7?7^7D 
-bX^Stt-STl-yv*!^ H701 ^LT^So 3*^ 
•>"i7H70 1 tt, M 7 0 3~ 1 7 1 4 

IC, Jj-^x^ H 701 <3DM 1 7 0 2 6^y f&frftS 

IMBK** h/l/tfttlfftS. /€-4>*£HI*f>g#03 8 

(b) tc^drftTV-So »»*ftfcBKS;j^r>h#»» 
iuOHjS^'f VhiP ti* 4 6 tf» ISA 
tt. ,*,1 7 2 3~1 7 3 4lC«fcoT3e**tlfc. 
SB£M«it<h££ 0 ft-tfftStf* iSl 7 2 4<t1 72 
5£**»LT£tt*tlfc7x-;itt % §1 729^:1 
7 3 OiJcfcO-l 731^1 732^ ^tlWlSNBLT 
^«*n/c7x-X<!:35MLTl^^57'J&-5„ IDtS 
IC. jSI 7 3 0<h1 7 3 1 t^LTSi*tlft7i 

,§1 725i:1 726 JS «fctf 1 7 2 3 <h 1 7 2 



4£, *n*ft^LTje*;*ftfc7x-X£3»LT 
[0 17 8] »3i«:itttffil©-9— 7iX»»X-f-e> 

%ZLtlZ<kr>7:fit)tl2>o ZOZ^ttfehK 038 

(a) lt^LfcS«J<D«jg«ffl^T, 2^7L<0Jf^ti:o 
t*T, 03 9 (a) , (b) *#RHLTBW*n*. J-X 

li. 2*7c<0«a»Ta5S o L^tllctJ:, 03 9 (a) 

nmmm i 8 o 1 &nm±&ttti2> 0 cni*. 

#<f> M 7 0 3 t 1 7 0 4OT,#,<K-<> h 1 7 2 3 
1 1 7 2 4lcf£»U aQIW[#«<> hfe«ktfW*MjiSi?K 
-f> hT3e«**i*y 'J y Ktv y y K 1 7 0 1 

*ti5o 039 (b) tcjj^Ts f^2(ow-^mmmi 8 

0 2 IMLhlft£f Ctittv HMWVH 7 
04t1 70 5«*rIHa4('r > h1 724t1 725t 

?7*?n-5o cohjS?, acy y y ki 7 o 1 200 

»j^©y y y Ks T'&to-Sx y y y K 1 8 0 3 «t v y y 
K 1 8 0 4 fctctfWS ti*. d 5 LT, gB55M«jtt± 

[0 17 9] ±5ELfcJ:5tC. tfB&XftftlO!)-?- 7i 

xx-r- bf y tn&vtts y y y K-y- 7 1 xi*=&m<? 

'J y KrS^tlTl^ttDiffiJtLTt^o ^-7i7 

yyy Ktt. ±atLfcH^^bfc e ttf^y y kpsxt 1 

y^T\ HftJ^-y- 7xX7x-7.lC^S?^tlSo 
^xX^ljli, ISlc— o^HftJB^i!)7*-a-5i:^5 
■ft^, ^7->"if hvyy KO-y-7x^^Wc;jgo 
TJiy^LT. t-7i7^1«7btli. xT'vyy 

*5<fclf^S^©]lj^*ffl^T«yy y K^fP«ii<k, 

f^H^ti^fiy y y Kt«*^i ^ h y y y 

nii*464^ 0 •S'-f'/*7 t 7 1 y^i^<o$-pT i fe ) J;U^ 

[0180] 140 (a) , (b) it. V- 7iX±© 

t^5) £iSLTl^„ 040 (a) Icfc^T, V'JyK 
^-7iX1 9 0 Hi, Eft»1 9 1 2%<£tsm.&<D= 

mncftm-ttiT^Zo h^^i 9 1 2ii. n^*-<> 

M 90 2, 1 90333*1/1 90 4(Cj:oTSIt?n 
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Tl^o 04 0 (b) It. Hftffcl 9 1 HzMfcfZ* 
•f-^WtV'JvK (w&, sue X-r-yyy-yK 
19 11 ^"To ffijj5UK-f> h 1 9 0 7. 1 9 
0 6&cfctn 9 0 Sit. m$Ltf<<> h 1 9 0 2, 1 90 

3 .fctf i 9 o 4ic^-n ; ?tv^f5-r?>BUjt]i^<K'r> 

Jtft§1 9 0 8, 1 909^0=1 9 1 Olt. 
X-f-yV U 7K1911 ©&0fflfl*+>— H 

zmiRLT^ffimTitiz^ztic&miztirc^o =nm 
itit. mtor+m.nmm* fyi/^i?$ « * 5 ic^n 

[0 18 1] rtfi?-/ a^fu-kXlzttTZV— 7iX 
[0 18 2] 

[St 9] o=«yy v K 
T=<syyy K 

S(i,j,k) = *Pi . Pj . Pk frS»J*ShfcX-r- 

yy 'j y k 

tU T = 0*JH5U (Pi , Pj , Pk ) lc<fe^T 
iBJzE* tiZ>+)—7 x 7.±<7>£HftJgU:o^T 
[0 18 3] 

ran o] t=t u s (i.j,k ) 

[0 18 4] /U-y^7B$^Tl*. Tit. 
7iX?lAfty 'J y K?$5, 

[0 18 5] I7VU7 K^Jfcfctfcfc-p* fteOlBxli 
Tit. xW-> a yii#<D J: -5 icsgTSrns. 

[0 18 6] 

[gl 1] OA=gl7yj7 K 
TA=fl7V'j7 K 

s(i,j.k) =,£Pi , pj , pk ftzmmztitcx-r- 
yy >j v k 

tU TA = OA^tU (Pi . Pj , Pk ) tc<fc 
o TlSxE? ft*"?- y x X±cD^HftmtCO^T 
[0 18 7] 

mi 2] T A = T A - S (i, j,k ) 

mmmv y y k= o a - t a 

«f*«y 'J y K= IB%SV U y K U iaiMMI V 'J y 
K 

[0 18 8] ftD^etiSt,©6^*!BK(D^ 

mmrnv y >y k^hv y y rc^s. 

[0 18 9] l7fV^(0i§#t, HfT^rtisy-zu* 

£%m&mi&zmf?s &£it£<mcT~&z„ x-y* 

[0 1 9 0] 



[»1 3] 0=SV'J7 K 
T =ffiV >J y K 

S(i,j,k) =j£Pi , Pj . Pk ftZmmHEWcM- 

yy u v k 

tU T = 0**frU (Pi . Pj . Pk ) iz&iT 
[0191] 

[&1 4] T = T-S (i,j,k ) 

[0 19 2] J\s-7m7m&TM. Tit. *£»&<D+>— 
7i7«SAfcV'Jy FT*$5o —73, I7VJ7FIC 
(ULTWu x-y^>yT/Ud"yx\Mi. 5 (cjgg 

[0 19 3] 

HBtl 5] OA=II7Vij7 F 
TA=fl7y>l7 K 

S(i,j,k) =j£Pi , Pj . Pk frSJBjSMTftfcX-f- 

yy u y k 

iU TA = OA£H*tU (Pi , Pj . Pk ) lz& 

■3 TiBxEi-ns-t-y x 7.±o)±=nmz-o^T 

[0194] 

[&1 6] T A = T A U S (i.j.k ) 
0 A = T A 

«r«rtty y y k= ia%fty y y k - ta 
[0195] T^-y y 3>ti7?> y©ra«*3tfr 

£3«tf>!|*3ftyP-tzXT-l±. f— 7xya>-gB#X-y 

f>7"fn> fteo— sptf^-y-y a y&h^i^Jtd 

3>i:i7 ^ y y"©i^iB§ itfio-y = a u— y a 

A\ +>•- yxxosyx-xico^T. fPia^n^cit 
#i&g?-&*o x*°yy a y y y y Ktiyf><fy y 

* FtCWm **\ 17- 7xX(D§7i-7.lC^> 

u^t. -E^-y-y a yy y y Kttgx »y>yy y «y k 

-XtDffiy y y Kt, BSS^x-XtOffiy y y Kfc©IH 
T\ y-yUSSa^bft^o :7x-X#pgi£LT^3<»: 

i*. x v -y* niunuxtfRMK lti^ t 

[0 19 6] -T^TtD^-y-y a >y y y KfccktfX'y 

fy7*vj7 k*\ ^e^^^x-xico^Tfpen/c 
<=>. Sf^'v 3 yy y -y Kt«y y y Kt^T-y- 
jm&ftmn-mtttL. -^^-y-y 3 n 

S 0 x-y^vycD^ti, ^y y a >cD?8!)^mfiK-r 
S/c*6tc*figL/cy y -y K<t, §i7f>^'j7 Kfc 

[01 97] 7 : <K-y-y3><»:x-y^>y~(o^)t^<DJg 

^©IBjiEti. H14 1 tWT<DS«tlcJ:oT^**i2»o 
[0 19 8] 0=JRy 'J y K 
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D(i,j,k) =E.nB (i.j.k) \ZWt*Tr# s J s s a >X 

-r-yvu-y K 

TD(i.j.k) ==f$m (i.j.k) tciarac^*^ a 

TDn(i,j,k)==ftfl5 (i.j.k) £D»jfi^nlcffl-r«i5 

rXVi/a >x-<-yv 'J -y K 

E(i.j.k) =H£iff2 (i.j.k) lc«T*xy*>$rx-r 

TE(i,j,k) =Hftfl5 (i.j.k) iCffl-T^ffiX-y^vy 

xf-yvj-y K 

TEn(i.j.k)=H^ (i.j.k) 0«Jfi1gnlcg5T*« 
I'yfvyx-f-^V U -y K 

ii/-i^7nt7^ s-eicpaaitiBarr^p-** 

K»-7i 7±<0S7 x-XKtt LTx «7*#5>S/ a > 

y u •> Ktffiiyf vi^v >y KttffflH*n*. ffix 

[0199] X7 L >y7 , 2 0 0 2lC33^7\ 

7*#5>5> a y V 'J «y K^fFiUT 3 d 
gT**, 7i-xlCia-r«7 r *v ? -> a >V 'J y K<Df* 

miat. ^(oy i -xicnr siEx^e/ a >y y «y K 

<tSB5jg7x-X(Cg|-r«lfix>y^>^V 'J >y KtOPiS 
[0200] 

[3&1 7] D(i.j.k) =TD(i,j,k) -O 
£01*7 U Sjfi^-r^TOHftfl^lco^Tv 
[0201] 

IS18] D (i.j.k) =D(i.j,k) -TEn(i.j.k) 

[0 2 0 2] ;U-^TB$lC(i, D (i.j.k) #7MCv>-> 

[0 2 0 3] XT772 0 0 3lC*5l^Tx tf— "7 

xXV'J'y KJKDS^x— XtCO^T^ I'jfVfVU 

•y KflHWi* ft*o 7 x - x lc WT £ x -y ^ > ? V 'J -y 
K<DfHHlc& ^-CD^x-XtCK-r^lRx-y^V^V'J 
•y K«i:S-Kg7x-xicffiT^1Ex*v>' > y-> a >V 'J -y 

[0 2 0 4] 

[IK1 9] E (i.j.k) = TE(i,j,k) n O 
[0 2 0 5] 

[&20] E (i.j.k) = E (i.j.k) -TDn(i.j.k) 
[0 2 0 6] /U-7M7l$tai. E (i.j.k) tfx-y^> 



•7"V'J y K<kfc£„ 
[0 2 0 7] Xfy72 002,!:2 00 3i:lt V'Jy 

K±(D-r^Tro^x-xtco^Tiiiu>girnSc x^-y 

^2 0 0 4lC*5^Tv e^W^x-XlCO^T. T^S? 
-> a >V "J -y Kfc<fc7ji -y *>^y ') -y K tffBHSnfc 

a >V U -y K£ «fctf X -yf>>fv ') >y KtffE©* 
tlTt^ltnt*; 3Ktf>:7x-XU:-Pl/>T, 7fy72 0 
0 2 £2 0 o 3 6^yjg^n5 0 

[0 2 0 8] &!7x-XKO^T. ?#^a>y'Jy 
Kfccfctfx-y^V^vy-y F<Df^3t>^7Lfce> JfiV 
') -y K<h tX's-s a yy ') -y K<D— o T, 7 

vF£(0mnb\ XT772 0 0 5?, ^7T2>zzm 

[0 2 0 9] mmz^ vZf 200 6lz3Sl^T, 7f 
•>7"2 0 0 5#5f§6*ifcV'J y K<fc, Si7fy^"y 

7 7"2 0 0 5~2 0 0 6(t ±>$ L/caiB^ffll^T. & 
<D;b- 7TfBSEi*-*i3 5 5 . 

[0 2 10] 

[&2 1] N = 0 
£H?tU ^-7iX±«)$e*5Zfti (i.j.k) K 

[0211] 

[&22] N = NUD(i,j,k) 
N = N-E(i,j,k) 

[0 2 12] #^*8flMS)a (non-manifold structure) 

<hs 'J>^<i: i E,1 x-y->^«jiicL^ttn«^e-r. 5t 

[0 2 13] d<D^;S(DIIS(ElCj5^Tl±s S7i-X 

cfclA, d<Dd:3^:yx-X<D^li x 
• -<> • VU -y Kj T'^HJ UXAlc.t-pT^lc^totl 

[0 2 14] §7x-Xlco^T^ fir^aVV 
')-y K£J:lHEx-y*>-?"V')-y K©ft«t» 
>>-> 3 >V U -y Kfe«fel«Sj||xy fv^y ') >y K^f^lS 

3 >V ') y KfccfetFfSx-y V^v ') <y Kti. =&X 
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-y-y a yy y y FSfcttffixy f>-?"y 'J y F©fFiS! 
-> a > V y y KSfcttfix yf>ify 'J y KfcfWTS 

nncmirs. za^^^ 3 yas «fct/x 
vf-z/vomisiz&ttzm&te. {Extf-y-y 3 yy y y 

F33<fca4KXy^y?Vy y K©3R**WW!tir*l*o 7 s 
tf-y-y a >£xy *ySf£#Hi5icje*3=Aflm*. 
3BWi©5-6©2]lW[tt, fl!K0llIWit*«:*ro-b7. 
C<ttt» qn^T»%. ffi^tf-y-y 3 >y y y F 
J: tffix y y y V ij y KOftiHft. JKBWitf-f > h 

iJl^Vy^P 1 , P 2j5«ttfP3?SiU #(S 
"T-SSyjlll^-O h^A P 1 , AP2£J;0 ; AP3T' 
2/5 (P 1 fccfctfP 2) &t#*J?/ 3 y£g 
W\ 464) 1& (P3) tfxy^>4f:£gW-«J»^ <Sx 
#5*S> a yy y y K(*, 3fc©=AfBU: <fc -aTfHH** 
5, 

[0 215] P1, API, A P 2 
PI, A P 2, P 2 
PI. API, AP 3 
P 2, A P 2, A P 3 
API, A P 2 , A P 3 
PI, P2, A P 3 

<5xy*y-?yyy Ktt, *<0=ft«tCil:oTfM{*ti 

So 

[02 16] P3, A P 3 , AP 1 
P3, A P 3 , A P 2 
API, A P 2 , A P 3 
P 3, API, A P 2 

2j5 (PI £J;tf P 2) #Xy^y^:£gW\ ftfc© 1 & 
(P3) tfrtf^-y 3 Vfcgtt**^ fif«K^a> 

y 'J y ki*, ±a? l/c 2 j^7 r ?K5?-> 3 y ?bmi Lfc, is 

y->*y y y kuu ±ai l/c 2 j^x^-y 3 l 
fc, ffi^-y-y a>vu y Ft n 

[0 2 17] 142 (a) , (b) It. t^i^hV 
yy K±©S7i- 7tcoi/»T©v 7^->a>VU7 
Kfi*tfl*f>^y 'J y F©, 2^7bT(Oym^ 
To El 4 2 (a) ICfclT. *^i7hyiJyK2 1 
0 1li7i-72 10 25fU C©7x-7«, MS 
1 0 5 33«fctf 2 1 dODEI 
4 2 (a) U:li v 7i-72 1 0 21C-PINT0X ffix^K 
ffa>yj7 K2 1 0 433<fclflExy^y^fyy y p 
2 103t,^?nTL^„ 04 2 (b) iCli* 7i-7 
2105 ico^T®, is^-y -y 3 y y V y F 2 1 0 8 
^Jmt^, £fc. 7i- 72 1 0 6UlOt^T<7\ 
fii»f>^V'Jy F2 1 0 7tS?nri^» 04 2 



( a ) ( b) tc^rffi^-y-y 3 yy y y Fas* 

tfffixy^y^y'Jy K©4HHli* ixEL/c^^tcLT 
[02 18] 1143 (a) 14, 7i-72 1 0 2tCDl> 

tot*v-> a y y y y Ka>faB*sr. ±se Lfc <t 5 

SH7f7 7iLT, IRyy y F2 1 0 1 <fc, 7i 

-7 2 i o 2tco^T©{57 r * % y-yayyy y F2 1 o 

4t(»mT\ •7-iUm?KM»t&tl*. 04 3 (a) , 

(b) 33«fctf04 4 (a) , (b) IZtSVT. iV'Jy 

F-9— y x x©*MB*5*-rwi«iu is^-y-y 3 y y y 
y Ffccfelfffixy^y^yy y F©{iS©. 2S8a*$£-5- 

^5/cA6tcii^tiTL^„ ^mic-e<t, c©sn y- 
^^©ussti, * p^x/K-y-y a y y y y k 2 2 0 1 

<h LT^* tlT^-So 3fcUU 04 3 (b) KiJl/'Ts £ 

j**ftfc«t>i»7 s ?Ks>5'ayy y y F2 2 0 1 bs&7 
x -7©{5x y y STy y y K t y'-^M-sts 
©M2 77 1 yy > AW5^tl«, CiIT\ PS— ©P$&xy 

^y y y F*\ {fix y ^y ?y y y F 2 1 0 7 «t L 

Tv 7i-72 1 0 6±tC^^/£*tl§„ C©£S* 7 

x -7 2102 Kirr s^-y-y a y y y y f 2 2 0 2 

-y 3 y y y y F 2 2 0 1 ©— ff#M^ti« c <h iciiS? 
nfci\ z.ti[t. f^syx-7'\©xy^y-7"©jsti^ 

[02 19] EI44 (a) , (b) it. 7i-72 1 0 
2lco^T©xy f>7*y y y F©fF©^LTl^„ 
04 4 (a) tCfc^T> ffixy^y^yyy F2 1 03 
t«V'J y F2 1 0 1 <h©F^Ty-;U*^»0IS3bWT 
3fft£„ C©iSS*x t^P^xy ^y^"y y y F2 3 0 1 # 
ffS2rtt3o 04 4 (b) icis^T, £©fpF,gx 

»f>^'J»K230U, 7i-721 05©ff 

<K-y-y a yy y y f 2 1 o 8 £©637*. 7-;uir«S9I 

Jttf 1 d©!e^ x y^y-7"y y y F 2 3 0 2 
6\ 7i-72 1 0 2lC^LTfFS^tlT^<o 
7\ y-;U*^M-3l»J: t i;oT. ffigxy ^y^v y y 
F2 3 0 1 ©-SPft^^tl^iltlcaS^tl/c^., iin 
t4> S5S7i-7'\©l7f>7"roM^LTl^o 

[0220] §£ayp-fc777 ; yyEp©7x/\±(7>*iiff 

Str*^ 3 y^Jcfct^xy ^yy*y"p-tr777 i y y© 
[022 1] 

[fl^©^] J-X±IKB^LfcJ:-5lc, *fg^lcj:n«\ 
CTS;i©PfiW^»^-r«JI<?:^T*«„ yn-tr 

7-y = a u— y 3 y«st©fte©*?i/&sp#<h j: < spdt 
5, y y y K««*fNHr* <t tfT*$5, 
[®S©®*^IJi^] 

[01] (a) ~ (c) it^'-y^By. lyf>7", 
7 M° y * x y ^ y n -b 7 7 =r y ytc J: o T * U: felt 
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»Btt*wLfclH?*y» (d) lif?)C-»a>7P-b 

[El 2] *f^©^ft£»«#|||S;*ft;5a y ea- 
ses' 3.7^ ^-^LT^T^So 

[03] (a) it*mw<D&m%:nmmT*&mi*ix%vii 

IV 'J V THB&Xtt-JVx.* htDft^-i LT<D V L S I 
*SLftB?«sy, (b) li*#g^CD»®&g|jHl0IJC7>S 

a»So 

[05] (a) ~ (c) a*$^9&a&Stfife0!|-?Jll'' 

[06] *imoffii«:stife0aT«n^ti«wiy g v 

So 

[07] *8W4>^tt^0J7H»l£ft3IRS]!!j5£ 
7i-XttSUfcBT*»J, (a) \t*$mv>$mts. 

tX.TVVvFttfiiLltWVl**)* (b) l± (a) 05 

[08] (a) . (b) «:*$§EcO#jSfcStSft0lJT-f*6 

nsttunv y •> Ka>u*±y»«*wLftHT**. 

[09] *aiflO»a«:S6Sfc«7?«ffl*ft**^i^ 

I^t7P-f+- hT'&So 
[010] (a) ~ (e) tt*«^0»jg*|iai«yT'ffi 

=ftflMfc€^L/-c0-p&So 

[011] (a) ~ (f) li*&B£cD#ffi&||fl60ljYJl$ 

ffl?ns> 09co=ft^<bJ£iST^s-n5-7"y » fuse 

^Lfc0T£5o 
[012] (a) ~ (d) li*3PJ§<D$?ig&StS&0iJ?j^ 

y, cro^s^ayrp-trxx^vrtt* y-jims 

[013] (a) ~ (d) «2(s:^cr)<!fjl^:||S(i^im 

Xt7 L7C0T&SO 

[014] *^co»®^H]K6^J-c?«ffi*ns. 
-> a >5$£$ fdix * *><7">ljg:&-;fc£-rs/cAi>cD 3 
7cSt— 75"SzC (un i f i ed equat i on) CD3££fe<D 3>7^Xh 
5^Lfc0r&S„ 

[015] (a) , (b) im£,®W}<Otct!>0>®jmifi)tj; 

[016] W^»)£Drc(»co^e*i'5:7J>£^ffll^li^ 



So 

[017] ( a ) , ( b ) (**8H4>&jra%ffifl-?ft 
«S3-tiS2F®fJM;*^L/c0T^y. Hy&DttJll* 3 

¥s<t y < ^s^T^So 

[018] *^^C0»il^:||]5(i^JTIt«i*tlS^®SUii 
[01 9] *8«®^&X«fcft|T>lE£$n3« M/S» 

25S„ 

[020] (a) . (b) a*&w<D&mi3:nMmT<m 

fc0T£So 

[021] (a), (b) *mm<Dsmt&mmi?&m 

0T£So 

[022] (a) inm&izistfzmmw-wo&mt^ 

(b) , (c) tt*XHQro&lfeffiH?H£B;*ti<&v 

So 

[02 3] *&lEcoffiI&iiJ&0JT1£ffl*ft^ 

[02 4] (a) ~ (c) li*^CO»jg^HfifefflJTffi 
fc0T£So 
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